图里的深度优先搜索 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...