題單
題目內容都來自:《算法通關》
位運算
極 致 優 化!
- 268. 丟失的數字
- 136. 只出現一次的數字
- 137. 只出現一次的數字 II
- 260. 只出現一次的數字 III
- 201. 數字範圍按位與
- 190. 顛倒二進制位
- 431. 漢明距離
- 52. N 皇后 II
鏈結串列
- 160. 相交鏈表
- 25. K 個一組翻轉鏈表
- 138. 複製隨機鏈表
- 234. 迴文鏈表
- 142. 環形鏈表 II
- 148. 鏈表排序
- 146. LRU 緩存
- 895. 最大頻率棧
- 432. 全O(1)的數據結構
二叉樹
- 144. 二叉樹的前序遍歷
- 94. 二叉樹的中序遍歷
- 145. 二叉樹的後序遍歷
- 102. 二叉樹的層序遍歷
- 103. 二叉樹的鋸齒形層序遍歷
- 662. 二叉樹最大寬度
- 104. 二叉樹的最大深度
- 297. 二叉樹的序列化與反序列化
- 105. 先序和中序重構二叉樹
- 958. 二叉樹的完全性檢驗
- 222. 完全二叉樹的節點個數
- 236. 二叉樹的最近公共祖先
- 235. 搜索二叉樹的最近公共祖先
- 113. 路徑總和II
- 110. 平衡二叉樹
- 98. 驗證二叉搜索樹
- 669. 修剪二叉搜索樹
- 337. 打家劫舍 III
常見經典遞迴
嵌套類問題
字典樹
前綴和
- 303. 區域和檢索 - 數組不可變
- 未排序數組中累加合為定值的最長子數組長度
- 560. 和為 K 的子數組
- 返回無序數組中正數和負數個數相等的最長子數組長度
- 1124. 表現良好的最長時間段
- 1590. 使數組合能被P整除
- 1371. 每個元音包含偶數次的最長子字符串
差分數組
二維前綴和
二維差分數組
滑動窗口
- 209. 長度最小的子數組
- 3. 無重複的最長子串
- 76. 最小覆蓋子串
- 134. 加油站
- 1234. 替換子字串得到平衡字串
- 992. K 個不同整數的子數組
- 395. 至少有 K 個重複字元的最長字串
雙指針
二分搜索
單調棧
- 單調棧結構
- 739. 每日溫度
- 907. 子數組的最小值之和
- 84. 柱狀圖的最大矩形
- 85. 最大矩形
- 962. 最大寬度波
- 1081. 不同字符的最小子序列
- 2289. 使數組按照非遞減順序排序
- 大魚吃小魚
- 1504. 統計全 1 子矩形
單調隊列
- 239. 滑動窗口最大值
- 1438. 絕對差不超過限制的最長連續子數組
- P2698 Flowerpot S
- 862. 和至少為 K 的最短子數組
- 1499. 滿足不等式的最大值
- 2071. 你可以安排的最多任務數目
並查集
- P3367 並查集
- 765. 情侶牽手
- 839. 相似字串組
- 200. 島嶼數量
- 947. 移除最多的同行或同列石頭
- 2092. 找出知曉秘密的所有專家
- 2421. 好路徑的數目
- 928. 盡量減少惡意軟體的傳播 II