746. 使用最小花費(fèi)爬樓梯

Ideas

首先確定題目類型，爬樓梯問題，并且給定了狀態(tài)轉(zhuǎn)移的限制，其實(shí)就已經(jīng)可以確定狀態(tài)轉(zhuǎn)移方程了。

然后題目說可以從下標(biāo)為0或下標(biāo)為1的臺(tái)階開始爬，所以我們可以定義兩個(gè)變量：first, second，分別表示從0臺(tái)階和1臺(tái)階開始爬的花費(fèi)，然后依次向上更新，模擬爬樓梯的過程。

Code

Python

class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:first, second = 0, 0for i in range(2, len(cost) + 1):val = min(second + cost[i - 1], first + cost[i - 2])first, second = second, valreturn second

總結(jié)

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

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