
圖里的深度優先搜索 17 Letter Combinations of a Phone Number291 Word Pattern II127...
Java BFS應用場景圖的遍歷 Traversal in Graph 層級遍歷 Level Order Traversal 由點及面 Conn...
lt75 Find Peak Elementlt390 Find Peak Element IIlt141 Sqrt(x)lt586 Sqrt(...
掃描問題的特點1 事件往往是以區間的形式存在2 區間兩端代表事件的開始和結束3 按照區間起點排序,起點相同的按照終點拍排序 掃描線要點將起點和終...
575 Decode String 題意:s = abc3[a] return abcaaa; s = 3[abc] return abcabc...
42 Trapping Rain Water two pass 從左到右 找到每個元素左邊最大值; 從右到左找到每個元素右邊最大值;兩個最大值中...
53 Maximum Subarray 找和最大子數組(找最小的話 元素取反求最大就行) 從前向后 計算sum同時 維持最小的前綴和 dp dp...
線段樹功能: O(logN) 找到某區間的 最大最小值 元素個數 區間和 O(1) 得到全部區間的 最大最小值 元素個數 區間和 O(logN)...
Trie 的考點 實現一個 Trie 比較 Trie 和 Hash 的優劣 字符矩陣類問題使用 Trie 比 Hash 更高效 hash和tri...