數組的每個下標作為一個階梯，第 i 個階梯對應著一個非負數的體力花費值?cost[i]（下標從 0 開始）。

每當你爬上一個階梯你都要花費對應的體力值，一旦支付了相應的體力值，你就可以選擇向上爬一個階梯或者爬兩個階梯。

請你找出達到樓層頂部的最低花費。在開始時，你可以選擇從下標為 0 或 1 的元素作為初始階梯。

示例?1：

輸入：cost = [10, 15, 20] 輸出：15 解釋：最低花費是從 cost[1] 開始，然后走兩步即可到階梯頂，一共花費 15 。

?示例 2：

輸入：cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
輸出：6
解釋：最低花費方式是從 cost[0] 開始，逐個經過那些 1 ，跳過 cost[3] ，一共花費 6 。

class Solution:def minCostClimbingStairs(self,cost:List[int])->int:n = len(cost)dp = [0]*(n+1)for i in range(2,n+1):dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])return dp[n]

總結

以上是生活随笔為你收集整理的[leetcode] 746.使用最小花费爬楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。