圖里的深度優(yōu)先搜索 17 Letter Combinations of a Phone Number291 Word Pattern II127 Word Ladder126...
發(fā)簡信
IP屬地：加州
-
圖里的深度優(yōu)先搜索 +
-
寬度優(yōu)先搜索
Java BFS應(yīng)用場景圖的遍歷 Traversal in Graph 層級遍歷 Level Order Traversal 由點及面 Connected Component...
-
基礎(chǔ)九 子數(shù)組和前綴和
53 Maximum Subarray 找和最大子數(shù)組（找最小的話 元素取反求最大就行） 從前向后 計算sum同時 維持最小的前綴和 dp dp[i] = nums[i] +...
-
基礎(chǔ)九 線段樹Segment Tree
線段樹功能： O(logN) 找到某區(qū)間的 最大最小值 元素個數(shù) 區(qū)間和 O(1) 得到全部區(qū)間的 最大最小值 元素個數(shù) 區(qū)間和 O(logN) 添加或更新lt439 Seg...
-
強化二 字典樹 Trie
Trie 的考點 實現(xiàn)一個 Trie 比較 Trie 和 Hash 的優(yōu)劣 字符矩陣類問題使用 Trie 比 Hash 更高效 hash和trie查找一個單詞在不在都是O(L...
-
強化二 Union Find
并查集： 一種用于支持集合快速合并和查找操作的數(shù)據(jù)結(jié)構(gòu)并查集能做的事情： 合并兩個集合 O(1) 查詢某個元素所在集合 O(1) 判斷兩個元素是否在同一個集合 O(1) 獲得...
-
Data Stream
http://www.lintcode.com/tag/data-stream/ lt960. First Unique Number in a Stream II 每個操作...
-
2018-11-24
1 什么是Java虛擬機？為什么Java被稱作是“平臺無關(guān)的編程語言”？2 JDK和JRE的區(qū)別是什么？”static”關(guān)鍵字是什么意思？Java中是否可以覆蓋(overri...
-
3. 雙指針-quick sort+quick select
思想： 使左右整體有序 找到pivot 左邊小于等于pivot 右邊大于等于pivot 然后左右再繼續(xù)調(diào)用有四個注意點: 始終是left<=right 原因在于 要不取等號的...
-
Binary search treeBinary Search Tree相關(guān)題目思路 簡單題目使用非遞歸的中序遍歷 背好模版還有一些題目需要模擬搜索target的過程，用棧記錄這個過程，然后用iterature...
-
組合 排列 記憶化搜索
Java知識點 一 題目列表 其實就是在做深度優(yōu)先搜索（遍歷）遍歷保存路徑 然后隨時檢查當前路徑是否符合條件 滿足就加在結(jié)果中 1 組合 39 Combination Sum...