LCR 088.使用最小花费爬楼梯

​​题目来源:

        leetcode题目,网址:LCR 088. 使用最小花费爬楼梯 - 力扣(LeetCode)

解题思路:

        动态规划。假设走到当前楼梯阶数的最小花费为 min[i],则 min[i]=Math.min(min[i-2]+cost[i-2],min[i-1]+cost[i-1])。

解题代码:

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int[] min=new int[cost.length+1];
        min[0]=0;
        min[1]=0;
        for(int i=2;i

总结:

        官方题解也是动态规划。


你可能感兴趣的:(#,Java,LeetCode,Java)