学习目标：
每天复习代码随想录上的题目2-3道算法（时间充足可以继续）
今日碎碎念：
1）进入贪心与dp专题，过完准备二刷，以及刷剑指offer。
2）这两天没更新是休息一下，然后也在学点别的课程来优化一下简历
3）坚持住吧，秋招马上来了！
力扣刷题
算法
力扣70：70. 爬楼梯
解答思路：
1）一道简单dp
class Solution {public int climbStairs(int n) {if(n<=1) return 1;int[] dp = new int[n+1];dp[0] = 0;dp[1] = 1;dp[2] = 2;for(int i = 3;i<=n;i++){dp[i] = dp[i-1] + dp[i-2];}return dp[n];}
}力扣746：746. 使用最小花费爬楼梯
解答思路：
1）本题方程不难想，初始化，0和1的花费都是0，递归方程的话根据题意找最小即可
class Solution {public int minCostClimbingStairs(int[] cost) {//dp：爬到该阶梯所需要的最小花费int len = cost.length;int[] dp = new int[len+1];dp[0] = 0;dp[1] = 0;for(int i = 2;i<=len;i++){dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);}return dp[len];}
}力扣62：62. 不同路径
class Solution {public int uniquePaths(int m, int n) {//初始化int[][]dp = new int[m][n];//初始化：本题找的是不同路径，那么对于只能向下或者向右移动的情况下// 对于初始化那么，走完最左一列或者最上一列的不同路径都是1，因为只有一种路径for(int i = 0;i<m;i++) dp[i][0] = 1;for(int j = 0;j<n;j++) dp[0][j] = 1;//递归方程：当前格的不同路径总和为：走到上方格子路径总数+走到左方格子路径总数for(int i = 1;i<m;i++){for(int j = 1;j<n;j++){dp[i][j] = dp[i-1][j] + dp[i][j-1];}}return dp[m-1][n-1];}
}
)
)
