Posted on 2023-10-13 23:19
Uriel 閱讀(45)
評論(0) 編輯 收藏 引用 所屬分類:
DP 、
閑來無事重切Leet Code
每次可以爬一級或者兩級臺階，每級臺階有對應的cost，從第0級或者第1級臺階開始，問爬完臺階的最小花費，簡單DP
1 #746
2 #Runtime: 33 ms (Beats 67.69%)
3 #Memory: 13.5 MB (Beats 32.59%)
4
5 class Solution(object):
6 def minCostClimbingStairs(self, cost):
7 """
8 :type cost: List[int]
9 :rtype: int
10 """
11 dp = [0] * (1 + len(cost))
12 for i in range(2, len(cost) + 1):
13 dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2])
14 return dp[-1]