leetcode--python--746

使用最小花费爬楼梯

数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。

每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。

请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯
2种方法

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        # #时间空间复杂度O(N)
        # n = len(cost)
        # dp = [0]*(n+1)#注意题意，达到顶层是指超过顶层，也就是到达下表为n的位置
        # for i in range(2, n+1):
        #     dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2])
        # return(dp[-1])

        #优化空间，空间复杂度O(1)
        min_1, min_2 = 0, 0
        n = len(cost)
        for i in range(2, n+1):
            min_res = min(min_1 + cost[i-1], min_2 + cost[i-2])
            min_1, min_2 = min_res, min_1 
        return(min_res)