https://h30306.github.io/blog/zh-tw/tags/divide-and-conquer/Recent content in Divide-and-Conquer onHugo -- gohugo.iozh-twhwork0511@gmail.com (Wei Yi Chung)hwork0511@gmail.com (Wei Yi Chung)© 2026 Wei Yi ChungThu, 29 Oct 2026 00:00:00 +0000https://h30306.github.io/blog/zh-tw/leetcode/leetcode-889/Thu, 29 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-889/LeetCode 889 解題筆記：stack 存目前這條路徑，堆頂等於 postorder 的下一個就代表子樹完成要 pop；新節點先接左邊https://h30306.github.io/blog/zh-tw/leetcode/leetcode-23/Tue, 20 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-23/LeetCode 23 解題筆記：heap 只放 k 個開頭，以及分治兩兩合併https://h30306.github.io/blog/zh-tw/algorithm/merge-sort/Tue, 20 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/algorithm/merge-sort/Merge sort 模板、逆序對類計數題的計數位置、linked list 版本與常見錯誤https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2426/Mon, 19 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2426/LeetCode 2426 解題筆記：先化簡式子，再判斷符合的是前綴還是後綴https://h30306.github.io/blog/zh-tw/leetcode/leetcode-493/Mon, 19 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-493/LeetCode 493 解題筆記：計數條件和排序條件不同時，先掃再合併https://h30306.github.io/blog/zh-tw/leetcode/leetcode-315/Sun, 18 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-315/LeetCode 315 解題筆記：帶 index 的 merge sort，以及 BIT 解法https://h30306.github.io/blog/zh-tw/leetcode/leetcode-912/Sun, 18 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-912/LeetCode 912 解題筆記：手寫 merge sort，以及兩次寫錯的地方https://h30306.github.io/blog/zh-tw/leetcode/leetcode-lcr-170/Sun, 18 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-lcr-170/LCR 170（劍指 Offer 51）解題筆記：merge 時順便數逆序對https://h30306.github.io/blog/zh-tw/leetcode/leetcode-327/Sat, 01 Aug 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-327/LeetCode 327 解題筆記：前綴和 + merge sort 計數，兩個指針卡出區間；重打十幾次的練習紀錄https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1763/Sat, 17 Jan 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1763/LeetCode 1763 解題筆記：沒有大小寫配對的字元一定不在答案裡，用它切開字串遞迴；長度相同時取左邊的https://h30306.github.io/blog/zh-tw/leetcode/leetcode-395/Sat, 17 Jan 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-395/LeetCode 395 解題筆記：「每個字元至少 k 次」不單調，不能直接滑動；分治法用出現不到 k 次的字元切開，或枚舉視窗裡有幾種字元，固定種類數後就能滑動https://h30306.github.io/blog/zh-tw/leetcode/leetcode-109/Sat, 19 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-109/LeetCode 109 解題筆記：快慢指針找中點當根，左右兩半遞迴建樹；高度自然平衡https://h30306.github.io/blog/zh-tw/leetcode/leetcode-148/Thu, 17 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-148/LeetCode 148 解題筆記：用快慢指針切成兩半，遞迴排序後合併；O(n log n)，不需要額外陣列https://h30306.github.io/blog/zh-tw/leetcode/leetcode-324/Thu, 17 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-324/LeetCode 324 解題筆記：排序後分成小的一半和大的一半，各自反轉後交錯放：小的放偶數位置、大的放奇數位置https://h30306.github.io/blog/zh-tw/leetcode/leetcode-240/Sat, 12 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-240/LeetCode 240 解題筆記：從右上角開始，比目標大就往左、比目標小就往下，每一步排除一整列或一整欄https://h30306.github.io/blog/zh-tw/leetcode/leetcode-106/Thu, 10 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-106/LeetCode 106 解題筆記：後序的最後一個是根；從後序尾巴往前取根時，要先建右子樹再建左子樹https://h30306.github.io/blog/zh-tw/leetcode/leetcode-105/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-105/LeetCode 105 解題筆記：前序的第一個是根，在中序裡找到根的位置就知道左子樹有幾個節點；用字典查位置，O(n)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-215/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-215/LeetCode 215 解題筆記：維持大小為 k 的 min-heap，堆頂就是第 k 大；或用 quickselect 平均 O(n)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-973/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-973/LeetCode 973 解題筆記：跟 Top-K 一樣，用大小為 k 的 max-heap（存負的距離）保留最近的 k 個點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-347/Thu, 27 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-347/LeetCode 347 解題筆記：先計數，再用大小為 k 的 heap 或 bucket sort（次數當 index）取出次數最多的 k 個https://h30306.github.io/blog/zh-tw/leetcode/leetcode-169/Sat, 20 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-169/LeetCode 169 解題筆記：Boyer-Moore 投票，不同的數兩兩抵消，最後留下的就是出現超過一半的那個https://h30306.github.io/blog/zh-tw/leetcode/leetcode-108/Tue, 16 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-108/LeetCode 108 解題筆記：中間的元素當根，左右兩半遞迴；左右大小最多差 1，自然是平衡的