LeetCode746. 使用最小花费爬楼梯(Python)

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。

每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。

您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。

示例 1:

输入: cost = [10, 15, 20]
输出: 15
解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。

 示例 2:

输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6
解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。

注意：

1. cost 的长度将会在 [2, 1000]。
2. 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。

代码实现：

class Solution(object):
    def minstrength(self,nums):
        #res用来存储到每个台阶所消耗的最少能量
        #+1是因为nums数组最后一个索引并不是楼顶，它是到倒数第一个台阶所消耗的能量
        #题中没有给倒数第一个台阶或倒数第二个台阶到顶部所消耗的能量
        #不妨假设到楼顶的力量消耗为0
        #当0个台阶时，消耗0
        #当1个台阶时，由于可以跨两个台阶，最少消耗也是0
        res = [0]*(len(nums)+1)
        #得到到每一个台阶（i>=2）所消耗的最少能量
        #可以迈1步，也可以迈2步
        for i in range(2,len(nums)+1):
                 #比较【到i-1所需能量+ （i-1）到i所需能量】（即迈一步）和迈两步所需的能量
            res[i] = min(res[i-1] + nums[i-1],res[i-2] + nums[i-2])

        return res[-1]