LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
分治
✂️ Patterns · 其他結構
分治
Divide & Conquer
9 題(1 題以此為主技法)
🎯 何時用
問題可拆成獨立子問題再合併(歸併、逆序對、表達式加括號)。
🧩 模板心法
遞迴拆半、解子問題、合併;合併階段常是關鍵(歸併計逆序對)。
Easy
1 題
#108
Convert Sorted Array to Binary Search Tree
🌳 Trees
★★★★
★
Medium
5 題
#912
Sort an Array
主
🗂️ Arrays & Hashing
★★★★
★
#53
Maximum Subarray
🪙 Greedy
★★★★★
#148
Sort List
🔗 Linked List
★★★★
★
#240
Search a 2D Matrix II
🔍 Binary Search
★★★★
★
#427
Construct Quad Tree
🌳 Trees
★★★
★★
Hard
3 題
#23
Merge k Sorted Lists
🔗 Linked List
★★★★★
#218
The Skyline Problem
⛰️ Heap / Priority Queue
★★★
★★
#315
Count of Smaller Numbers After Self
🔍 Binary Search
★★★
★★