鏈表
快慢指針
指針?lè)謩e指向pre，cur和next進(jìn)行鏈表的截?cái)?，翻轉(zhuǎn)等
在鏈表前加個(gè)hair指針，指向head，有時(shí)更好操作。
141. 環(huán)形鏈表
142. 環(huán)形鏈表 II
202. 快樂(lè)數(shù)
206. 反轉(zhuǎn)鏈表
92. 反轉(zhuǎn)鏈表 II
25. K 個(gè)一組翻轉(zhuǎn)鏈表
61. 旋轉(zhuǎn)鏈表
19. 刪除鏈表的倒數(shù)第 N 個(gè)結(jié)點(diǎn)
83. 刪除排序鏈表中的重復(fù)元素
82. 刪除排序鏈表中的重復(fù)元素 II
86. 分隔鏈表
138. 復(fù)制帶隨機(jī)指針的鏈表
隊(duì)列
622. 設(shè)計(jì)循環(huán)隊(duì)列
641. 設(shè)計(jì)循環(huán)雙端隊(duì)列
933. 最近的請(qǐng)求次數(shù)
859. 親密字符串
面試題 17.09. 第 k 個(gè)數(shù)
969. 煎餅排序
621. 任務(wù)調(diào)度器
棧
遇見(jiàn)有包含關(guān)系時(shí)的問(wèn)題，一個(gè)值得考慮的數(shù)據(jù)結(jié)構(gòu)
20. 有效的括號(hào)
227. 基本計(jì)算器 II
331. 驗(yàn)證二叉樹(shù)的前序序列化
636. 函數(shù)的獨(dú)占時(shí)間
844. 比較含退格的字符串
946. 驗(yàn)證棧序列
1021. 刪除最外層的括號(hào)
1124. 表現(xiàn)良好的最長(zhǎng)時(shí)間段
1249. 移除無(wú)效的括號(hào)
面試題 03.04. 化棧為隊(duì)
772. 基本計(jì)算器 III
二叉樹(shù)
前序遍歷、中序遍歷、后序遍歷、層序遍歷
144. 二叉樹(shù)的前序遍歷
94. 二叉樹(shù)的中序遍歷
145. 二叉樹(shù)的后序遍歷
589. N 叉樹(shù)的前序遍歷
226. 翻轉(zhuǎn)二叉樹(shù)
102. 二叉樹(shù)的層序遍歷
107. 二叉樹(shù)的層序遍歷 II
103. 二叉樹(shù)的鋸齒形層序遍歷
110. 平衡二叉樹(shù)
112. 路徑總和
105. 從前序與中序遍歷序列構(gòu)造二叉樹(shù)
222. 完全二叉樹(shù)的節(jié)點(diǎn)個(gè)數(shù)
劍指 Offer 54. 二叉搜索樹(shù)的第k大節(jié)點(diǎn)
劍指 Offer 26. 樹(shù)的子結(jié)構(gòu)
662. 二叉樹(shù)最大寬度
968. 監(jiān)控二叉樹(shù)
堆與優(yōu)先隊(duì)列
劍指 Offer 40. 最小的k個(gè)數(shù)
1046. 最后一塊石頭的重量
1753. 移除石子的最大得分
703. 數(shù)據(jù)流中的第 K 大元素
215. 數(shù)組中的第K個(gè)最大元素
264. 丑數(shù) II
313. 超級(jí)丑數(shù)
面試題 17.20. 連續(xù)中值
295. 數(shù)據(jù)流的中位數(shù)
692. 前K個(gè)高頻單詞
373. 查找和最小的 K 對(duì)數(shù)字
1801. 積壓訂單中的訂單總數(shù)
355. 設(shè)計(jì)推特
前綴和
303. 區(qū)域和檢索 - 數(shù)組不可變
304. 二維區(qū)域和檢索 - 矩陣不可變
560. 和為 K 的子數(shù)組
差分?jǐn)?shù)組
滑動(dòng)窗口
76. 最小覆蓋子串
567. 字符串的排列
438. 找到字符串中所有字母異位詞
3. 無(wú)重復(fù)字符的最長(zhǎng)子串
回溯算法
類似于暴力求解，嘗試種種可能的選擇獲得符合條件的結(jié)果。
核心是在遞歸調(diào)用之前做選擇，在遞歸調(diào)用之后撤銷選擇。
快速創(chuàng)建一個(gè)二維數(shù)組：
Array.from(new Array(n),()=>new Array(n).fill('.'))
46. 全排列
51. N 皇后
698. 劃分為k個(gè)相等的子集
動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃問(wèn)題的一般形式就是求最值，存在重疊子問(wèn)題，可以通過(guò)之前的狀態(tài)推出當(dāng)前的狀態(tài)，避免不必要的計(jì)算。
動(dòng)態(tài)規(guī)劃的核心就是找到狀態(tài)轉(zhuǎn)移方程。
