代码随想录
数组
字符串
栈和队列
回溯算法
回溯算法分类：
- 组合问题：组合问题有时需要考虑去重，去重才是难点。必要时可以先排序在去重
- 切割问题：切割问题常控制切割线，但是注意不要重复切割
- 子集问题：子集问题注意剪枝，找的是所有节点，而组合和切个问题找的是所有的叶子节点
- 棋盘问题：还没有找到规律
细节注意
- 初始化两个列表时，不能使用
a=b=[]，会导致a和b同时变动。实际上a, b同时指向了同一块内存- 当向一个列表中添加 (
append) 另一个列表为元素时，需要使用copy.deepcopy，否则会导致一起变化- 如果允许，记得画一下回溯的 N 叉树图，并思考能不能剪枝
- 需要去重的时候，思考是在一棵子树上去重，还是在一层上去重；并且根据题目来判断可不可以先排序在去重。
相关 Leetcode 题目
| 类型 | 题目名 | 难度 |
|---|---|---|
| 组合 | 组合 | medium |
| 组合 | 组合总和III | medium |
| 组合 | 电话号码的字母组合 | medium |
| 组合 | 组合总和 | medium |
| 组合 | 组合总和II | medium |
| 切割 | 分割回文串 | medium |
| 切割 | 复原IP地址 | medium |
| 子集 | 子集 | medium |
| 子集 | 子集II | medium |
| 子集 | 递增子序列 | medium |
| 排列 | 全排列 | medium |
| 排列 | 全排列II | meidum |
| 排列 | 重新安排行程 | hard |
| 棋盘 | N皇后 | hard |
| 棋盘 | 解数独 | hard |
贪心算法
章节链接：代码随想录-贪心算法
贪心算法没有模板，也没有固定的题型
其题目特点是原始问题分解成子问题，每个子问题上取最优解，最后可以汇总成全局最优解
相关 Leetcode 题目
| 题目 | 难度 |
|---|---|
| 分发饼干 | easy |
| 摆动序列 | medium |
| 最大子序和 | medium |
| 买卖股票的最佳时机II | medium |
| 跳跃游戏 | medium |
| 跳跃游戏II | medium |
| K次取反后最大化的数组和 | easy |
| 加油站 | medium |
| 分发糖果 | hard |
| 柠檬水找零 | easy |
| 还没做 | medium |
| 用最少数量的箭引爆气球 | medium |
| 无重叠区间 | medium |
| 划分字母区间 | medium |
| 合并区间 | medium |
| 单调递增的数字 | medium |
| 买卖股票的最佳时机含手续费 | medium |
| 监控二叉树 | hard |
动态规划
相关 leetcode 题目
| 类型 | 题目 | 难度 |
|---|---|---|
| 基础题 | 斐波那契数列 | easy |
| 基础题 | 爬楼梯 | easy |
| 基础题 | 使用最小花费爬楼梯 | easy |
| 基础题 | 不同路径 | medium |
| 基础题 | 不同路径II | medium |
| 整数拆分 | medium | |
| 不同的二叉搜索树 | ||
| 分割等和子集 | medium | |
| 最后一块石头的重量 II | medium | |
| 目标和 | medium | |
| 一和零 | medium | |
| 零钱兑换II | medium | |
| 背包问题 | 单词拆分 | meidum |
| 打家劫舍 | 打家劫舍 | medium |
| 打家劫舍 | 打家劫舍II | medium |
| 打家劫舍 | 打家劫舍III | medium |
| 股票问题 | 买卖股票的最佳时机 | easy |
| 股票问题 | 买卖股票的最佳时机II | meidum |
| 股票问题 | 买卖股票的最佳时机III | hard |
| 股票问题 | 买卖股票的最佳时机IV | hard |
| 股票问题 | 最佳买卖股票时机含冷冻期 | meidum |
| 股票问题 | 买卖股票的最佳时机含手续费 | meidum |
| 子序列问题 | 最长递增子序列 | meidum |
| 子序列问题 | 最长连续递增子序列 | easy |
| 子序列问题 | 最长重复子数组 | medium |
| 子序列问题 | 不相交的线 | meidum |
| 子序列问题 | 最大子序和 | easy |
| 子序列问题 | 判断子序列 | easy |
| 子序列问题 | 不同的子序列 | hard |
| 子序列问题 | 两个字符串的删除操作 | medium |
| 子序列问题 | 编辑距离 | hard |
| 子序列问题 | 回文子串 | medium |
| 子序列问题 | 最长回文子序列 | medium |