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])

作者:Esofar

出处:https://www.cnblogs.com/DCFV/p/18446416

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   Duancf  阅读(5)  评论(0编辑  收藏  举报
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示