力扣算法练习BM64——最小花费爬楼梯

题目

给定一个整数数组 cost  ，其中 cost[i]  是从楼梯第 i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
 

请你计算并返回达到楼梯顶部的最低花费。

数据范围：数组长度满足 1≤n≤105  ，数组中的值满足1≤costi​≤104 

示例1

输入：[2,5,20]

返回值：5

复制说明：你将从下标为1的台阶开始，支付5 ，向上爬两个台阶，到达楼梯顶部。总花费为5

解题思路

1.求数组长度l

2.可以选择从下标为0或1的台阶开始爬楼梯，所以当下标为0或1花费0、

3.当下标为2时，比较从走一步或两步到当前位置的花费，找出最小值存入数组中，并返回花费的数值

题解

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param cost int整型一维数组
# @return int整型
#
class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        # 1.求数组长度l
        l = len(cost)
        # 2.可以选择从下标为0或1的台阶开始爬楼梯，所以当下标为0或1花费0
        # 3. 当下标为2时，比较从走一步或两步到当前位置的花费，找出最小值存入数组中，并返回花费的数值
        ll=[]
        for i in range(l+1):
            if i==0 or i==1:
                ll.append(0)
            else:
                ll.append(min(cost[i-1]+ll[i-1],cost[i-2]+ll[i-2]))
        return ll[-1]