题解 | #最小花费爬楼梯#
最小花费爬楼梯
https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
import java.util.*;
public class Solution {
//动态规划，每次都是与上一次结果相关，
public int minCostClimbingStairs (int[] cost) {
int[] dp = new int[cost.length+1]; //表示爬到第i阶层全部的最小花费
//从第二层开始为dp赋值，最小的花费
for(int i =2;i<=cost.length;i++){
//每次选取最小的方案,分为 爬一步上来和爬两步。
dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
}
return dp[cost.length];
}
}
查看3道真题和解析
