class Solution {
public int minCostClimbingStairs(int[] cost) {
int len = cost.length;
int[] dp = new int[len + 1];
dp[0] = 0;
dp[1] = 0;
for(int i = 2 ; i <= len; i++){
dp[i] = Math.min(cost[i - 2] + dp[i - 2],dp[i-1] + cost[i-1]);
}
return dp[len];
}
}
代码随想录——746. 使用最小花费爬楼梯
最新推荐文章于 2024-09-01 15:21:34 发布