Loading

[Python手撕]使用最小花费爬楼梯

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:

        dp = cost
        n = len(dp)
        for i in range(2,n):
            dp[i] += min(dp[i-1],dp[i-2])
        return min(dp[-1],dp[-2])
posted @ 2024-10-04 10:39  Duancf  阅读(12)  评论(0)    收藏  举报