746. 使用最小花費爬樓梯

Ideas

首先確定題目類型，爬樓梯問題，并且給定了狀態轉移的限制，其實就已經可以確定狀態轉移方程了。

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

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

總結

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

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