递归 https://www.jianshu.com/p/b2d2edb4ba5b
一文学会递归解题 - 力扣(LeetCode)
题目:
1、爬楼梯 70. 爬楼梯 - 力扣(LeetCode)
2、青蛙跳台阶 剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣(LeetCode)
3、斐波那切数列 509. 斐波那契数 - 力扣(LeetCode)
4、翻转二叉树 226. 翻转二叉树 - 力扣(LeetCode)
5、路径总和 112. 路径总和 - 力扣(LeetCode)
分治法
题目:
1、二分搜索
2、大整数乘法
3、Strassen 矩阵乘法
4、棋盘覆盖
5、合并排序
6、快速排序
7、线性时间选择
8、最接近点对问题
9、循环赛日程表
10、求x的n次幂
11、240. 搜索二维矩阵 II - 力扣(LeetCode)
12、169. 多数元素 - 力扣(LeetCode)
13、23. 合并 K 个升序链表 - 力扣(LeetCode)
单调栈 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 思否
https://www.jianshu.com/p/8c74df1db116
滑动窗口
Leetcode刷题总结之滑动窗口法(尺取法) - 知乎 (zhihu.com)
题目:
1、209. 长度最小的子数组 - 力扣(LeetCode)
2、3. 无重复字符的最长子串 - 力扣(LeetCode)
3、1004. 最大连续1的个数 III - 力扣(LeetCode)
4、1208. 尽可能使字符串相等 - 力扣(LeetCode)
5、340. 至多包含 K 个不同字符的最长子串 - 力扣(LeetCode)
6、1151. 最少交换次数来组合所有的 1 - 力扣(LeetCode)
7、159. 至多包含两个不同字符的最长子串 - 力扣(LeetCode)
8、1100. 长度为 K 的无重复字符子串 - 力扣(LeetCode)
前缀和
题目:
1、560. 和为 K 的子数组 - 力扣(LeetCode)
2、523. 连续的子数组和 - 力扣(LeetCode)
3、974. 和可被 K 整除的子数组 - 力扣(LeetCode)
差分
题目:
1、1094. 拼车 - 力扣(LeetCode)
2、1109. 航班预订统计 - 力扣(LeetCode)
3、121. 买卖股票的最佳时机 - 力扣(LeetCode)
4、122. 买卖股票的最佳时机 II - 力扣(LeetCode)
字符串
题目:
1、5. 最长回文子串 - 力扣(LeetCode)
2、93. 复原 IP 地址 - 力扣(LeetCode)
3、43. 字符串相乘 - 力扣(LeetCode)
4、227. 基本计算器 II - 力扣(LeetCode)
5、415. 字符串相加 - 力扣(LeetCode)
6、696. 计数二进制子串 - 力扣(LeetCode)
二分查找
题目:
1、240. 搜索二维矩阵 II - 力扣(LeetCode)
2、4. 寻找两个正序数组的中位数 - 力扣(LeetCode)
3、33. 搜索旋转排序数组 - 力扣(LeetCode)
BFS广搜
题目:
1、127. 单词接龙 - 力扣(LeetCode)
2、139. 单词拆分 - 力扣(LeetCode)
3、752. 打开转盘锁 - 力扣(LeetCode)
4、130. 被围绕的区域 - 力扣(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)
动态规划
五大常用算法——动态规划算法详解及经典例题_别再想更好的办法的博客-CSDN博客
算法-动态规划 Dynamic Programming--从菜鸟到老鸟_HankingHu的博客-CSDN博客
题目:
1、213. 打家劫舍 II - 力扣(LeetCode)
2、1043. 分隔数组以得到最大和 - 力扣(LeetCode)
3、416. 分割等和子集 - 力扣(LeetCode)
4、123. 买卖股票的最佳时机 III - 力扣(LeetCode)
5、62. 不同路径 - 力扣(LeetCode)
6、63. 不同路径 II - 力扣(LeetCode)
贪心算法
题目:
1、452. 用最少数量的箭引爆气球 - 力扣(LeetCode)
2、1029. 两地调度 - 力扣(LeetCode)
3、1247. 交换字符使得字符串相同 - 力扣(LeetCode)
4、45. 跳跃游戏 II - 力扣(LeetCode)
5、621. 任务调度器 - 力扣(LeetCode)
6、376. 摆动序列 - 力扣(LeetCode)
字典树
题目:
1、820. 单词的压缩编码 - 力扣(LeetCode)
2、208. 实现 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)
子数组专题
题目:
1、795. 区间子数组个数 - 力扣(LeetCode)
2、718. 最长重复子数组 - 力扣(LeetCode)
3、152. 乘积最大子数组 - 力扣(LeetCode)
4、560. 和为 K 的子数组 - 力扣(LeetCode)
5、974. 和可被 K 整除的子数组 - 力扣(LeetCode)
6、209. 长度最小的子数组 - 力扣(LeetCode)
计算器专题(字符串解析)
中缀表达式转后缀+逆波兰表达式求解
224. 基本计算器 题解 - 力扣(LeetCode)
采用非逆波兰表达式,比较容易理解的讲解
227. 基本计算器 II 题解 - 力扣(LeetCode)
题目:
1、224. 基本计算器 - 力扣(LeetCode)
2、227. 基本计算器 II - 力扣(LeetCode)
3、770. 基本计算器 IV - 力扣(LeetCode)
4、640. 求解方程 题解 - 力扣(LeetCode)
与或非位运算专题(二进制计算)
题目:
1、137. 只出现一次的数字 II - 力扣(LeetCode)
2、260. 只出现一次的数字 III - 力扣(LeetCode)
3、421. 数组中两个数的最大异或值 - 力扣(LeetCode)
4、187. 重复的DNA序列 - 力扣(LeetCode)
5、318. 最大单词长度乘积 - 力扣(LeetCode)
打家劫舍专题
题目:
1、198. 打家劫舍 - 力扣(LeetCode)
2、213. 打家劫舍 II - 力扣(LeetCode)
3、337. 打家劫舍 III - 力扣(LeetCode)