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

最小花费爬楼梯

http://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param cost int整型一维数组
     * @return int整型
     */
    
    public int minCostClimbingStairs (int[] cost) {
        // write code here
        int len = cost.length;
        if(len == 0) return 0;
        if(len == 1) return cost[0];
        int ans = 0, a = 0,b =cost[0];
        //同样只和前两值有关
        for(int i = 1;i<len;i++){
            ans = Math.min(a,b)+cost[i];
            a = b;
            b = ans;
        }
        //返回最后一个楼梯和倒数第二个楼梯最小值
        return Math.min(ans,a);
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务