本文主要是介绍leetcode746:最小花费爬楼梯,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
最小花费爬楼梯
给你一个整数数组 cost
,其中 cost[i]
是从楼梯第 i
个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0
或下标为 1
的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
public int minCostClimbingStairs(int[] cost) {int[] dp = new int[cost.length];dp[0] = cost[0];dp[1] = cost[1];for (int i = 2; i < dp.length; i++) {dp[i] = Math.min(dp[i-1],dp[i-2])+cost[i];}return Math.min(dp[cost.length-1],dp[cost.length-2]);}
动态规划
这篇关于leetcode746:最小花费爬楼梯的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!