LeetCode算法---746. 使用最小花费爬楼梯

解法1:简单的动态规划题目，用一个数据记录每个台阶花费的最少金额。由题意知：cost长度为【2，1000】，从2开始遍历到数组的长度n。其实就是，在第i台阶时，最小的花费时第i-1与i-2台阶最小的花费，因为你直接可以从第i-1或者第i-2上到i台阶。  

https://blog.csdn.net/weixin_39043567/article/details/89646438 爬楼梯题目

https://blog.csdn.net/weixin_39043567/article/details/89365090198，打家劫舍

这两题也是动态入门题目。

3ms   95.40 %  

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int n = cost.length;
        int[] min = new int[n + 1];
        for (int i = 2; i <= n; i++) {
            min[i] = Math.min((min[i - 2] + cost[i - 2]), (min[i - 1] + cost[i - 1]));
        }
        return min[n];
    }
}