遞歸 http://www.reibang.com/p/b2d2edb4ba5b
一文學(xué)會遞歸解題 - 力扣(LeetCode)
題目:
1、爬樓梯 70. 爬樓梯 - 力扣(LeetCode)
2、青蛙跳臺階 劍指 Offer 10- II. 青蛙跳臺階問題 - 力扣(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昔榴、線性時間選擇
8辛藻、最接近點對問題
9、循環(huán)賽日程表
10互订、求x的n次冪
11吱肌、240. 搜索二維矩陣 II - 力扣(LeetCode)
12、169. 多數(shù)元素 - 力扣(LeetCode)
13仰禽、23. 合并 K 個升序鏈表 - 力扣(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. 下一個更大元素 II - 力扣(LeetCode)
6温峭、42. 接雨水 - 力扣(LeetCode)
7猛铅、901. 股票價格跨度 - 力扣(LeetCode)
8、239. 滑動窗口最大值 - 力扣(LeetCode)
9凤藏、962. 最大寬度坡 - 力扣(LeetCode)
并查集DSU:Disjoint Set Union
算法 - 傻子都能看懂的并查集入門 - 飛翔的大象 - SegmentFault 思否
http://www.reibang.com/p/8c74df1db116
滑動窗口
Leetcode刷題總結(jié)之滑動窗口法(尺取法) - 知乎 (zhihu.com)
題目:
1奸忽、209. 長度最小的子數(shù)組 - 力扣(LeetCode)
2、3. 無重復(fù)字符的最長子串 - 力扣(LeetCode)
3揖庄、1004. 最大連續(xù)1的個數(shù) III - 力扣(LeetCode)
4栗菜、1208. 盡可能使字符串相等 - 力扣(LeetCode)
5、340. 至多包含 K 個不同字符的最長子串 - 力扣(LeetCode)
6蹄梢、1151. 最少交換次數(shù)來組合所有的 1 - 力扣(LeetCode)
7苛萎、159. 至多包含兩個不同字符的最長子串 - 力扣(LeetCode)
8、1100. 長度為 K 的無重復(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)計 - 力扣(LeetCode)
3、121. 買賣股票的最佳時機 - 力扣(LeetCode)
4凹蜂、122. 買賣股票的最佳時機 II - 力扣(LeetCode)
字符串
題目:
1馍驯、5. 最長回文子串 - 力扣(LeetCode)
2阁危、93. 復(fù)原 IP 地址 - 力扣(LeetCode)
3、43. 字符串相乘 - 力扣(LeetCode)
4汰瘫、227. 基本計算器 II - 力扣(LeetCode)
5狂打、415. 字符串相加 - 力扣(LeetCode)
6、696. 計數(shù)二進制子串 - 力扣(LeetCode)
二分查找
題目:
1混弥、240. 搜索二維矩陣 II - 力扣(LeetCode)
2趴乡、4. 尋找兩個正序數(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)
動態(tài)規(guī)劃
五大常用算法——動態(tài)規(guī)劃算法詳解及經(jīng)典例題_別再想更好的辦法的博客-CSDN博客
算法-動態(tài)規(guī)劃 Dynamic Programming--從菜鳥到老鳥_HankingHu的博客-CSDN博客
題目:
1干像、213. 打家劫舍 II - 力扣(LeetCode)
2帅腌、1043. 分隔數(shù)組以得到最大和 - 力扣(LeetCode)
3、416. 分割等和子集 - 力扣(LeetCode)
4麻汰、123. 買賣股票的最佳時機 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. 擺動序列 - 力扣(LeetCode)
字典樹
題目:
1塑崖、820. 單詞的壓縮編碼 - 力扣(LeetCode)
2七冲、208. 實現(xiàn) Trie (前綴樹) - 力扣(LeetCode)
3、648. 單詞替換 - 力扣(LeetCode)
ASCII碼專題
【Leetcode每日打卡】最長回文串 - 知乎 (zhihu.com)
題目:
1规婆、409. 最長回文串 - 力扣(LeetCode)
子序列專題
題目:
1澜躺、392. 判斷子序列 - 力扣(LeetCode)
2蝉稳、115. 不同的子序列 - 力扣(LeetCode)
3、940. 不同的子序列 II - 力扣(LeetCode)
4掘鄙、1143. 最長公共子序列 - 力扣(LeetCode)
子數(shù)組專題
題目:
1耘戚、795. 區(qū)間子數(shù)組個數(shù) - 力扣(LeetCode)
2、718. 最長重復(fù)子數(shù)組 - 力扣(LeetCode)
3操漠、152. 乘積最大子數(shù)組 - 力扣(LeetCode)
4收津、560. 和為 K 的子數(shù)組 - 力扣(LeetCode)
5、974. 和可被 K 整除的子數(shù)組 - 力扣(LeetCode)
6颅夺、209. 長度最小的子數(shù)組 - 力扣(LeetCode)
計算器專題(字符串解析)
中綴表達(dá)式轉(zhuǎn)后綴+逆波蘭表達(dá)式求解
224. 基本計算器 題解 - 力扣(LeetCode)
采用非逆波蘭表達(dá)式朋截,比較容易理解的講解
227. 基本計算器 II 題解 - 力扣(LeetCode)
題目:
1、224. 基本計算器 - 力扣(LeetCode)
2吧黄、227. 基本計算器 II - 力扣(LeetCode)
3部服、770. 基本計算器 IV - 力扣(LeetCode)
4、640. 求解方程 題解 - 力扣(LeetCode)
與或非位運算專題(二進制計算)
題目:
1拗慨、137. 只出現(xiàn)一次的數(shù)字 II - 力扣(LeetCode)
2廓八、260. 只出現(xiàn)一次的數(shù)字 III - 力扣(LeetCode)
3、421. 數(shù)組中兩個數(shù)的最大異或值 - 力扣(LeetCode)
4赵抢、187. 重復(fù)的DNA序列 - 力扣(LeetCode)
5剧蹂、318. 最大單詞長度乘積 - 力扣(LeetCode)
打家劫舍專題
題目:
1、198. 打家劫舍 - 力扣(LeetCode)
2烦却、213. 打家劫舍 II - 力扣(LeetCode)
3宠叼、337. 打家劫舍 III - 力扣(LeetCode)