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