题解 | #最小花费爬楼梯#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) {

    // 这个题出的比较绕，他的意思是到达楼顶，相当于cost.length之后的地方。
    // 有人把这个题目比喻成加油站很形象。 一箱油最多跑两站，那么这里f[i]的意思就是
    // 说你在第i个加油站加油的最小花费，既然加油了，那就要支付油费cost[i].
    // f[i] 代表经过i节点的最小值。既然经过i节点，那么cost[i]是必须要支付的。
    // 所以f[i] = f[i-1], f[i-2] 的最小值加上cost[i];
    // 最后返回的结果这里，意思是你不是一定要在最后一个加油站加油，
    // 可以是在倒数第二个加油站加油。
    
    int[] f = new int[cost.length];
    f[0] = cost[0];
    f[1] = cost[1];
    
    for( int i=2; i<cost.length; i++ ){
        f[i] = Math.min(f[i-1],f[i-2])+cost[i];
    }
    
    return Math.min(f[cost.length-2],f[cost.length-1]);
}

}