yibucuo

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 ,