摘要：
96. 不同的二叉搜索树 96. 不同的二叉搜索树 // [96. 不同的二叉搜索树](https://leetcode-cn.com/problems/unique-binary-search-trees/) // n个整数-> 每个整数都可以作为根节点 for(i: n)-> [1, i-1]左 阅读全文
摘要：
343. 整数拆分 343. 整数拆分 class Solution { // 解决这一类问题的入手点就是从小数字进行模拟: 比如 n = 2, 2 = 1 + 1, => n = 3, 2 + 1 = 3到这里地方再思考 // 2要不要拆分呢, 取决于2本身了, 这样就将问题 3 转化到问题 2( 阅读全文
摘要：
62.不同路径 62.不同路径 // 动态规划清晰步骤: 1. 定义dp数组 2. 初始化 3. 循环填充 4. 返回结果 class Solution { // 也是一个从起点到终点的问题, 1) dp[i][j],表示i,j格子的不同路径数, 2) dp[0][0] = 1 dp[0][1] = 阅读全文
摘要：
70. 爬楼梯 70. 爬楼梯 // 根斐波那契数列一样 class Solution { public int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return 2; } int[] dp = new int[n 阅读全文
摘要：
509. 斐波那契数 509. 斐波那契数 // [509. 斐波那契数](https://leetcode-cn.com/problems/fibonacci-number/) // 动态规划: 1) 确定DP数组 使用一维数组dp[i]表示第i个数字, 2) 确定递推公式 3) 确定初始状态 4 阅读全文