圖里的深度優先搜索 17 Letter Combinations of a Phone Number291 Word Pattern II127 Word Ladder126...

圖里的深度優先搜索 17 Letter Combinations of a Phone Number291 Word Pattern II127 Word Ladder126...
53 Maximum Subarray 找和最大子數組(找最小的話 元素取反求最大就行) 從前向后 計算sum同時 維持最小的前綴和 dp dp[i] = nums[i] +...
線段樹功能: O(logN) 找到某區間的 最大最小值 元素個數 區間和 O(1) 得到全部區間的 最大最小值 元素個數 區間和 O(logN) 添加或更新lt439 Seg...
Trie 的考點 實現一個 Trie 比較 Trie 和 Hash 的優劣 字符矩陣類問題使用 Trie 比 Hash 更高效 hash和trie查找一個單詞在不在都是O(L...
并查集: 一種用于支持集合快速合并和查找操作的數據結構并查集能做的事情: 合并兩個集合 O(1) 查詢某個元素所在集合 O(1) 判斷兩個元素是否在同一個集合 O(1) 獲得...
http://www.lintcode.com/tag/data-stream/ lt960. First Unique Number in a Stream II 每個操作...
1 什么是Java虛擬機?為什么Java被稱作是“平臺無關的編程語言”?2 JDK和JRE的區別是什么?”static”關鍵字是什么意思?Java中是否可以覆蓋(overri...
思想: 使左右整體有序 找到pivot 左邊小于等于pivot 右邊大于等于pivot 然后左右再繼續調用有四個注意點: 始終是left<=right 原因在于 要不取等號的...
Binary Search Tree相關題目思路 簡單題目使用非遞歸的中序遍歷 背好模版還有一些題目需要模擬搜索target的過程,用棧記錄這個過程,然后用iterature...
Java知識點 一 題目列表 其實就是在做深度優先搜索(遍歷)遍歷保存路徑 然后隨時檢查當前路徑是否符合條件 滿足就加在結果中 1 組合 39 Combination Sum...