动态规划

123. 买卖股票的最佳时机 III 和下面的题类似 122. 买卖股票的最佳时机 II 121. 买卖股票最佳时期

122. 买卖股票的最佳时机 II 和下面的题目类似 [买卖股票最佳时期 - 掘金 (juejin.cn)](https://juejin.cn/post/7100586097733795870

买卖股票最佳时期 let minPrice = prices[0] 假设第一项是最小 for (var i = 1; i < len; i++) { 遍历数组prices minPrice = pri

120. 三角形最小路径和 尝试把大问题拆分为子问题，它们的区别在于问题的规模。 规模在这里是：层高。 base case 是当矩阵行高只有 1 时，它的最优路径是显而易见的。 有了一层高的「最优路径

119. 杨辉三角 II 和下面这道题类似，思路差不多 118. 杨辉三角 - 掘金 (juejin.cn)

118. 杨辉三角 每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第n行的第 i个数等于第 n-1 行的第 i-1 个数和第 i 个数之和。 一行一行地计算杨辉三角,每当计算出第

115. 不同的子序列 var dp = new Array(m + 1).fill(0).map(() => new Array(n + 1).fill(0));建模 dp[i][n] = 1;初始

97. 交错字符串 和下面这道题雷同 剑指 Offer II 096. 字符串交织 - 掘金 (juejin.cn) 给定三个字符串 s1、s2、s3，请判断 s3 能不能由 s1 和 s2 **交织

95. 不同的二叉搜索树 II 类似于这道题 96. 不同的二叉搜索树 - 掘金 (juejin.cn) 穷举root节点的所有可能。 递归构造出左右子树的所有合法 BST。 给root节点穷举所有左

96. 不同的二叉搜索树 var arr = new Array(n + 1).fill(0);建立模型 arr[0] = 1;初始化值 arr[1] = 1;初始化值 arr[i] = arr[i]

91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为：

87. 扰乱字符串 定义状态： dp[i][j][k] 表示 s1 从下标 i 开始，长度为 k 的子串 => s2 从下标 j 开始，长度为 k 的子串它的布尔型一致 也就是s1.slice(i ,

84. 柱状图中最大的矩形 同下题 剑指 Offer II 039. 直方图最大矩形面积 掘金 在这里赘述下： 剑指 Offer II 039. 直方图最大矩形面积 Leetcode 答案思路全在下面

85. 最大矩形 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

72. 编辑距离 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字

70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

64. 最小路径和 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明： 每次只能向下或者向右移动一步。

63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “F

62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Fini

55. 跳跃游戏 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。