8大排序题目
背包问题—01—完全—多重—混合
0802—动态规划1
300. 最长递增子序列
354. 俄罗斯套娃信封问题
剑指 Offer 42. 连续子数组的最大和
剑指 Offer II 095. 最长公共子序列
72. 编辑距离
516. 最长回文子序列
0803—动态规划2
1312. 让字符串成为回文串的最少插入次数
312. 戳气球
416. 分割等和子集
322. 零钱兑换
518. 零钱兑换 II
3.3.二叉搜索树操作集锦
98. 验证二叉搜索树
700. 二叉搜索树中的搜索
701. 二叉搜索树中的插入操作
450. 删除二叉搜索树中的节点
3.4.完全二叉树节点数为什么这么难算?
3.5.各种框架序列化、反序列化二叉树
3.6.Git原理之二叉树的最近公共祖先
3.7.特殊数据结构——单调栈
496. 下一个更大元素 I
剑指 Offer II 038. 每日温度
503. 下一个更大元素 II
402. 数字串String,移掉 K 位数字求最小的数字
3.8.特殊数据结构——单调队列
3.9.如何判断回文链表
3.10.反转链表:全部、前n个、每k个1组反转
剑指 Offer II 024. 反转链表
92. 反转链表 II–反转一部分
25. K 个一组翻转链表
4.1.回溯算法解决子集、组合、排列问题
4.2-4.3.回溯的最佳实践:解数独、括号生成
4.5.2Sum、3Sum、4Sum、100Sum、nSum问题
1. 两数之和
15. 三数之和
18. 四数之和
N数之和——进行递归套娃
16. 最接近target的三数之和
4.9.前缀和解决子数组问题——优化过程
560. 和为K的子数组
325. 和等于 k 的最长子数组长度
5.2-5.4:寻找素数、快速横幂运算、二分搜索解决吃香蕉、运货问题
204. 计数质数
372. 超级次方
875. 爱吃香蕉的珂珂
1011. 在 D 天内送达包裹的能力
5.4.接雨水问题—3种解法:暴力、备忘录、双指针
5.5.如何删除有序数组、链表的重复元素
26. 删除有序数组中的重复项
80. 删除有序数组中的重复项 II
5.6.最长回文子串——核心:中心扩散思想
5.7.贪心思想玩跳跃游戏——贪心算法、贪心选择算法
5.9.贪心算法做区间调度:不重叠区间个数、最少的箭射气球
1.区间调度问题
设计一个算法,算出最多有多少个互不相交的区间?
435. 无重叠区间
452. 用最少数量的箭引爆气球
5.9.括号的合法性——使用栈
5.10.如何调度考生的座位
6.多线程题目
1114. 按序打印——A、B、C
1115. 交替打印FooBar
1195. 交替打印字符串
1116. 打印零与奇偶数
7.字符串按位相加、相乘
8.力扣刷题—股票买卖集合
剑指 Offer 63. 股票的最大利润(只能买卖1次)——滑动窗口
122. 买卖股票的最佳时机 II(可以买卖无数次)——可贪心算法、也可动态规划
714. 买卖股票的最佳时机含手续费(可无限次买卖)——动态规划
9.力扣—树题目
二叉树前中后遍历:递归+迭代
102. 二叉树的层序遍历(正常输出)
107. 二叉树的层序遍历 II(自底向上,按层输出)
103. 二叉树的锯齿形层序遍历(Z字形输出——自顶向下按层输出,偶数层反转)
剑指 Offer 54. 二叉搜索树的第k大节点——二叉搜索树中序遍历:右中左,得到的是降序排列
104. 二叉树的最大深度
剑指 Offer 28. 对称的二叉树
剑指 Offer 27. 二叉树的镜像
剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 34. 二叉树中和为某一值的路径
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
剑指 Offer 68 - II. 二叉树的最近公共祖先
剑指 Offer 26. 树的子结构
剑指 Offer 07. 重建二叉树(根据前序遍历、中序遍历数组重建)
10.位运算——只出现1次的数字
137. 只出现一次的数字 II(1个数出现1次,其他数都出现了3次)
260. 只出现一次的数字 III(2个数只出现了1次,其他数出现了2次)