参考链接

• 递归代码模板
• 分治代码模板
• 动态规划定义

• 509. 斐波那契数 (leetcode)（Facebook、亚马逊、微软在半年内面试中考过）
• 不同路径 (leetcode)（Facebook、亚马逊、微软在半年内面试中考过）
• 不同路径 II (leetcode)（谷歌、美团、微软在半年内面试中考过）
• 最长公共子序列 (leetcode)（字节跳动、谷歌、亚马逊在半年内面试中考过）
• [] MIT 动态规划课程最短路径算法-Bilibili

• 爬楼梯 (leetcode) （阿里巴巴、腾讯、字节跳动在半年内面试常考）
• 三角形最小路径和 (leetcode) （亚马逊、苹果、字节跳动在半年内面试考过）
• 最大子序和 (leetcode) （亚马逊、字节跳动在半年内面试常考）
• [] 乘积最大子数组 (leetcode) （亚马逊、字节跳动、谷歌在半年内面试中考过）
• [] 零钱兑换 (leetcode) （亚马逊在半年内面试中常考）
• [] 三角形最小路径和高票回答

• 198. 打家劫舍 (leetcode)（字节跳动、谷歌、亚马逊在半年内面试中考过）
• 打家劫舍 II (leetcode)（字节跳动在半年内面试中考过）
• 买卖股票的最佳时机 (leetcode)（亚马逊、字节跳动、Facebook 在半年内面试中常考）
• [] 买卖股票的最佳时机 II (leetcode)（亚马逊、字节跳动、微软在半年内面试中考过）
• [] 买卖股票的最佳时机 III (leetcode)（字节跳动在半年内面试中考过）
• [] 最佳买卖股票时机含冷冻期 (leetcode)（谷歌、亚马逊在半年内面试中考过）
• [] 买卖股票的最佳时机 IV (leetcode)（谷歌、亚马逊、字节跳动在半年内面试中考过）
• [] 买卖股票的最佳时机含手续费 (leetcode)
• [] 股票问题系列通解 (leetcode)

• [] 完全平方数 (leetcode)（亚马逊、谷歌在半年内面试中考过）
• [] 编辑距离 (leetcode)（重点）
• [] 跳跃游戏 (leetcode)（亚马逊在半年内面试中考过）
• [] 跳跃游戏 II (leetcode)（亚马逊、华为字节跳动在半年内面试中考过）
• [] 不同路径 (leetcode)（Facebook、亚马逊、微软在半年内面试中考过）
• [] 不同路径 II (leetcode)（谷歌、美团、微软在半年内面试中考过）
• [] 不同路径 III (leetcode)（谷歌在半年内面试中考过）
• [] 零钱兑换 (leetcode)（亚马逊在半年内面试中常考）
• [] 零钱兑换 II (leetcode)（亚马逊、字节跳动在半年内面试中考过）

• 最小路径和 (leetcode)（亚马逊、高盛集团、谷歌在半年内面试中考过）
• [] 解码方法 (leetcode)（亚马逊、Facebook、字节跳动在半年内面试中考过）
• [] 最大正方形 (leetcode)（华为、谷歌、字节跳动在半年内面试中考过）
• [] 任务调度器 (leetcode)（Facebook 在半年内面试中常考）
• [] 回文子串 (leetcode)（Facebook、苹果、字节跳动在半年内面试中考过）

• [] 最长有效括号 (leetcode)（字节跳动、亚马逊、微软在半年内面试中考过）
• [] 编辑距离 (leetcode)（字节跳动、亚马逊、谷歌在半年内面试中考过）
• [] 矩形区域不超过 K 的最大数值和 (leetcode)（谷歌在半年内面试中考过）
• [] 青蛙过河 (leetcode)（亚马逊、苹果、字节跳动在半年内面试中考过）
• [] 分割数组的最大值 (leetcode)（谷歌、亚马逊、Facebook 在半年内面试中考过）
• [] 学生出勤记录 II (leetcode)（谷歌在半年内面试中考过）
• [] 最小覆盖子串 (leetcode)（Facebook 在半年内面试中常考）
• [] 戳气球 (leetcode)（亚马逊在半年内面试中考过）

• 实现 Trie (前缀树) (leetcode)
• 单词搜索 II (leetcode)
• 岛屿数量 (leetcode)
• 有效的数独 (leetcode)
• N 皇后 (leetcode)
• 单词接龙 (leetcode)
• 二进制矩阵中的最短路径 (leetcode)

• [] 找最大的能量值
• [] 天团能量最大值的分组
• [] 安排投食点
• [] 找加油方法总数
• [] 聪明的贷款者