圖里的深度優(yōu)先搜索 17 Letter Combinations of a Phone Number291 Word Pattern II127...

Java BFS應(yīng)用場(chǎng)景圖的遍歷 Traversal in Graph 層級(jí)遍歷 Level Order Traversal 由點(diǎn)及面 Conn...

lt75 Find Peak Elementlt390 Find Peak Element IIlt141 Sqrt(x)lt586 Sqrt(...

掃描問(wèn)題的特點(diǎn)1 事件往往是以區(qū)間的形式存在2 區(qū)間兩端代表事件的開(kāi)始和結(jié)束3 按照區(qū)間起點(diǎn)排序伐债，起點(diǎn)相同的按照終點(diǎn)拍排序 掃描線要點(diǎn)將起點(diǎn)和終...

575 Decode String 題意：s = abc3[a] return abcaaa紫岩； s = 3[abc] return abcabc...

42 Trapping Rain Water two pass 從左到右 找到每個(gè)元素左邊最大值噩凹； 從右到左找到每個(gè)元素右邊最大值录肯；兩個(gè)最大值中...

53 Maximum Subarray 找和最大子數(shù)組（找最小的話 元素取反求最大就行） 從前向后 計(jì)算sum同時(shí) 維持最小的前綴和 dp dp...

線段樹(shù)功能： O(logN) 找到某區(qū)間的 最大最小值 元素個(gè)數(shù) 區(qū)間和 O(1) 得到全部區(qū)間的 最大最小值 元素個(gè)數(shù) 區(qū)間和 O(logN)...

Trie 的考點(diǎn) 實(shí)現(xiàn)一個(gè) Trie 比較 Trie 和 Hash 的優(yōu)劣 字符矩陣類(lèi)問(wèn)題使用 Trie 比 Hash 更高效 hash和tri...