一、數(shù)組_排序
思考題
164.最大間距
二、鏈表
思考題
138.復(fù)制帶隨機(jī)指針的鏈表
? 時(shí)間復(fù)雜度:O(n)、空間復(fù)雜度:O(1)
同樣的題目:面試題 35.復(fù)雜鏈表的復(fù)制
708.循環(huán)有序列表的插入
? 時(shí)間復(fù)雜度:O(n)、空間復(fù)雜度:O(1)
25.k個(gè)一組翻轉(zhuǎn)鏈表
? 時(shí)間復(fù)雜度:O(n)、空間復(fù)雜度:O(1)
相似的題目: 24.兩兩交換鏈表中的節(jié)點(diǎn)
作業(yè)
237.刪除鏈表中的節(jié)點(diǎn)
206.反轉(zhuǎn)鏈表
面試題 24.反轉(zhuǎn)鏈表
三、棧_隊(duì)列(Stack_Queue)
思考題
接雨水
作業(yè)
20.有效的括號(hào)
面試題 09.用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
四、字符串
思考題
5.最長(zhǎng)回文子串
作業(yè)
1143.最長(zhǎng)公共子序列
五、動(dòng)態(tài)規(guī)劃
121.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)
作業(yè)
? 將面試題
將面試題47.禮物最大價(jià)值、72.編輯距離、5.最?；匚淖哟?/a>
中的二維數(shù)組優(yōu)化成一維數(shù)組
1143.最長(zhǎng)公共子序列
53.最大子序和
42.連續(xù)子數(shù)組的最大和
322.零錢(qián)兌換
08.11.硬幣
300.最長(zhǎng)上升子序列
70.爬樓梯
198.打家劫舍
213.打家劫舍2
674.最長(zhǎng)連續(xù)遞增序列
63.不同路徑2
122.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)2
123.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)3
188.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)4
714.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)含手續(xù)費(fèi)
思考題
673.最長(zhǎng)遞增子序列的個(gè)數(shù)
1235.規(guī)劃兼職工作
943.最短超級(jí)串
516.最長(zhǎng)回文子序列
376.擺動(dòng)序列
六、二叉樹(shù)
作業(yè)
94.二叉樹(shù)的中序遍歷
98.驗(yàn)證二叉搜索樹(shù)
230.二叉搜索樹(shù)中第k小的元素
101.對(duì)稱二叉樹(shù)
108.將有序數(shù)組轉(zhuǎn)換為二叉搜索樹(shù)
102.二叉樹(shù)的層次遍歷
104.二叉樹(shù)的最大深度
思考題
105.從前序與中序遍歷序列構(gòu)造二叉樹(shù)
106.從中序與后序遍歷序列構(gòu)造二叉樹(shù)
297.二叉樹(shù)的序列化與反序列化
449.序列化和反序列化二叉搜索樹(shù)
七、DFS(Depth First Search)
作業(yè)
51.N皇后
52.N皇后II
112.路徑總和
113.路徑總和II
思考題
39.組合總和
93.復(fù)原IP地址
八、高頻題
思考題
215.數(shù)組中的第k個(gè)最大元素
315.計(jì)算右側(cè)小于當(dāng)前元素的個(gè)數(shù)
4.尋找兩個(gè)有序數(shù)組的中位數(shù)
149.直線上最多的點(diǎn)數(shù)
200.島嶼數(shù)量
