遞歸 http://www.itdecent.cn/p/b2d2edb4ba5b
一文學(xué)會(huì)遞歸解題 - 力扣(LeetCode)
題目:
1、爬樓梯 70. 爬樓梯 - 力扣(LeetCode)
2、青蛙跳臺(tái)階 劍指 Offer 10- II. 青蛙跳臺(tái)階問(wèn)題 - 力扣(LeetCode)
3、斐波那切數(shù)列 509. 斐波那契數(shù) - 力扣(LeetCode)
4、翻轉(zhuǎn)二叉樹 226. 翻轉(zhuǎn)二叉樹 - 力扣(LeetCode)
5、路徑總和 112. 路徑總和 - 力扣(LeetCode)
分治法
題目:
1、二分搜索
2、大整數(shù)乘法
3、Strassen 矩陣乘法
4、棋盤覆蓋
5、合并排序
6、快速排序
7、線性時(shí)間選擇
8、最接近點(diǎn)對(duì)問(wèn)題
9、循環(huán)賽日程表
10、求x的n次冪
11、240. 搜索二維矩陣 II - 力扣(LeetCode)
12、169. 多數(shù)元素 - 力扣(LeetCode)
13、23. 合并 K 個(gè)升序鏈表 - 力扣(LeetCode)
單調(diào)棧 https://zhuanlan.zhihu.com/p/26465701
https://blog.csdn.net/liujian20150808/article/details/50752861
題目:
1、谷歌面試題
2、84. 柱狀圖中最大的矩形 - 力扣(LeetCode)
3、85. 最大矩形 - 力扣(LeetCode)
4、739. 每日溫度 - 力扣(LeetCode)
5、503. 下一個(gè)更大元素 II - 力扣(LeetCode)
6、42. 接雨水 - 力扣(LeetCode)
7、901. 股票價(jià)格跨度 - 力扣(LeetCode)
8、239. 滑動(dòng)窗口最大值 - 力扣(LeetCode)
9、962. 最大寬度坡 - 力扣(LeetCode)
并查集DSU:Disjoint Set Union
算法 - 傻子都能看懂的并查集入門 - 飛翔的大象 - SegmentFault 思否
http://www.itdecent.cn/p/8c74df1db116
滑動(dòng)窗口
Leetcode刷題總結(jié)之滑動(dòng)窗口法(尺取法) - 知乎 (zhihu.com)
題目:
1、209. 長(zhǎng)度最小的子數(shù)組 - 力扣(LeetCode)
2、3. 無(wú)重復(fù)字符的最長(zhǎng)子串 - 力扣(LeetCode)
3、1004. 最大連續(xù)1的個(gè)數(shù) III - 力扣(LeetCode)
4、1208. 盡可能使字符串相等 - 力扣(LeetCode)
5、340. 至多包含 K 個(gè)不同字符的最長(zhǎng)子串 - 力扣(LeetCode)
6、1151. 最少交換次數(shù)來(lái)組合所有的 1 - 力扣(LeetCode)
7、159. 至多包含兩個(gè)不同字符的最長(zhǎng)子串 - 力扣(LeetCode)
8、1100. 長(zhǎng)度為 K 的無(wú)重復(fù)字符子串 - 力扣(LeetCode)
前綴和
題目:
1、560. 和為 K 的子數(shù)組 - 力扣(LeetCode)
2、523. 連續(xù)的子數(shù)組和 - 力扣(LeetCode)
3、974. 和可被 K 整除的子數(shù)組 - 力扣(LeetCode)
差分
題目:
1、1094. 拼車 - 力扣(LeetCode)
2、1109. 航班預(yù)訂統(tǒng)計(jì) - 力扣(LeetCode)
3、121. 買賣股票的最佳時(shí)機(jī) - 力扣(LeetCode)
4、122. 買賣股票的最佳時(shí)機(jī) II - 力扣(LeetCode)
字符串
題目:
1、5. 最長(zhǎng)回文子串 - 力扣(LeetCode)
2、93. 復(fù)原 IP 地址 - 力扣(LeetCode)
3、43. 字符串相乘 - 力扣(LeetCode)
4、227. 基本計(jì)算器 II - 力扣(LeetCode)
5、415. 字符串相加 - 力扣(LeetCode)
6、696. 計(jì)數(shù)二進(jìn)制子串 - 力扣(LeetCode)
二分查找
題目:
1、240. 搜索二維矩陣 II - 力扣(LeetCode)
2、4. 尋找兩個(gè)正序數(shù)組的中位數(shù) - 力扣(LeetCode)
3、33. 搜索旋轉(zhuǎn)排序數(shù)組 - 力扣(LeetCode)
BFS廣搜
題目:
1、127. 單詞接龍 - 力扣(LeetCode)
2、139. 單詞拆分 - 力扣(LeetCode)
3、752. 打開轉(zhuǎn)盤鎖 - 力扣(LeetCode)
4、130. 被圍繞的區(qū)域 - 力扣(LeetCode)
5、529. 掃雷游戲 - 力扣(LeetCode)
6、1263. 推箱子 - 力扣(LeetCode)
7、815. 公交路線 - 力扣(LeetCode)
8、934. 最短的橋 - 力扣(LeetCode)
9、994. 腐爛的橘子 - 力扣(LeetCode)
DFS深搜&回溯
回溯算法(Java) - 路徑總和 II - 力扣(LeetCode)
題目:
1、113. 路徑總和 II - 力扣(LeetCode)
2、124. 二叉樹中的最大路徑和 - 力扣(LeetCode)
3、685. 冗余連接 II - 力扣(LeetCode)
4、332. 重新安排行程 - 力扣(LeetCode)
5、337. 打家劫舍 III - 力扣(LeetCode)
動(dòng)態(tài)規(guī)劃
五大常用算法——?jiǎng)討B(tài)規(guī)劃算法詳解及經(jīng)典例題_別再想更好的辦法的博客-CSDN博客
算法-動(dòng)態(tài)規(guī)劃 Dynamic Programming--從菜鳥到老鳥_HankingHu的博客-CSDN博客
題目:
1、213. 打家劫舍 II - 力扣(LeetCode)
2、1043. 分隔數(shù)組以得到最大和 - 力扣(LeetCode)
3、416. 分割等和子集 - 力扣(LeetCode)
4、123. 買賣股票的最佳時(shí)機(jī) III - 力扣(LeetCode)
5、62. 不同路徑 - 力扣(LeetCode)
6、63. 不同路徑 II - 力扣(LeetCode)
貪心算法
題目:
1、452. 用最少數(shù)量的箭引爆氣球 - 力扣(LeetCode)
2、1029. 兩地調(diào)度 - 力扣(LeetCode)
3、1247. 交換字符使得字符串相同 - 力扣(LeetCode)
4、45. 跳躍游戲 II - 力扣(LeetCode)
5、621. 任務(wù)調(diào)度器 - 力扣(LeetCode)
6、376. 擺動(dòng)序列 - 力扣(LeetCode)
字典樹
題目:
1、820. 單詞的壓縮編碼 - 力扣(LeetCode)
2、208. 實(shí)現(xiàn) Trie (前綴樹) - 力扣(LeetCode)
3、648. 單詞替換 - 力扣(LeetCode)
ASCII碼專題
【Leetcode每日打卡】最長(zhǎng)回文串 - 知乎 (zhihu.com)
題目:
1、409. 最長(zhǎng)回文串 - 力扣(LeetCode)
子序列專題
題目:
1、392. 判斷子序列 - 力扣(LeetCode)
2、115. 不同的子序列 - 力扣(LeetCode)
3、940. 不同的子序列 II - 力扣(LeetCode)
4、1143. 最長(zhǎng)公共子序列 - 力扣(LeetCode)
子數(shù)組專題
題目:
1、795. 區(qū)間子數(shù)組個(gè)數(shù) - 力扣(LeetCode)
2、718. 最長(zhǎng)重復(fù)子數(shù)組 - 力扣(LeetCode)
3、152. 乘積最大子數(shù)組 - 力扣(LeetCode)
4、560. 和為 K 的子數(shù)組 - 力扣(LeetCode)
5、974. 和可被 K 整除的子數(shù)組 - 力扣(LeetCode)
6、209. 長(zhǎng)度最小的子數(shù)組 - 力扣(LeetCode)
計(jì)算器專題(字符串解析)
中綴表達(dá)式轉(zhuǎn)后綴+逆波蘭表達(dá)式求解
224. 基本計(jì)算器 題解 - 力扣(LeetCode)
采用非逆波蘭表達(dá)式,比較容易理解的講解
227. 基本計(jì)算器 II 題解 - 力扣(LeetCode)
題目:
1、224. 基本計(jì)算器 - 力扣(LeetCode)
2、227. 基本計(jì)算器 II - 力扣(LeetCode)
3、770. 基本計(jì)算器 IV - 力扣(LeetCode)
4、640. 求解方程 題解 - 力扣(LeetCode)
與或非位運(yùn)算專題(二進(jìn)制計(jì)算)
題目:
1、137. 只出現(xiàn)一次的數(shù)字 II - 力扣(LeetCode)
2、260. 只出現(xiàn)一次的數(shù)字 III - 力扣(LeetCode)
3、421. 數(shù)組中兩個(gè)數(shù)的最大異或值 - 力扣(LeetCode)
4、187. 重復(fù)的DNA序列 - 力扣(LeetCode)
5、318. 最大單詞長(zhǎng)度乘積 - 力扣(LeetCode)
打家劫舍專題
題目:
1、198. 打家劫舍 - 力扣(LeetCode)
2、213. 打家劫舍 II - 力扣(LeetCode)
3、337. 打家劫舍 III - 力扣(LeetCode)