數(shù)組的每個(gè)下標(biāo)作為一個(gè)階梯，第 i 個(gè)階梯對應(yīng)著一個(gè)非負(fù)數(shù)的體力花費(fèi)值?cost[i]（下標(biāo)從 0 開始）。

每當(dāng)你爬上一個(gè)階梯你都要花費(fèi)對應(yīng)的體力值，一旦支付了相應(yīng)的體力值，你就可以選擇向上爬一個(gè)階梯或者爬兩個(gè)階梯。

請你找出達(dá)到樓層頂部的最低花費(fèi)。在開始時(shí)，你可以選擇從下標(biāo)為 0 或 1 的元素作為初始階梯。

示例?1：

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

?示例 2：

輸入：cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
輸出：6
解釋：最低花費(fèi)方式是從 cost[0] 開始，逐個(gè)經(jīng)過那些 1 ，跳過 cost[3] ，一共花費(fèi) 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]

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。