动态规划简单leetcode 746. 使用最小花费爬楼梯

import java.lang.Math;
class Solution {
    //cost[i]表示离开第i阶台阶所花费的代价
    //dp[i]表示从离开0到离开i所累计的最小代价。
    /*
    创建了辅助数组的解法
    public int minCostClimbingStairs(int[] cost) {
        int[]dp=new int[cost.length];
        dp[0]=cost[0];
        dp[1]=cost[1];
        for(int i=2;i<dp.length;i++){
            dp[i]=Math.min(dp[i-1],dp[i-2])+cost[i];
        }        
        return Math.min(dp[dp.length-1],dp[dp.length-2]);
    }
    */
    //没有创建辅助数组的解法，不过内存消耗没有明显降低。
    public int minCostClimbingStairs(int[] cost) {
        int pre1=cost[0];
        int pre2=cost[1];
        int cur=0;
        for(int i=2;i<cost.length;i++){
            cur=Math.min(pre1,pre2)+cost[i];
            if(i==cost.length-1){
                break;
            }
            pre1=pre2;
            pre2=cur;
        }
        return Math.min(pre2,cur);
    }
}