LeetCode Algorithm 746. 使用最小花费爬楼梯

Posted 2022-02-27 Alex_996

746. 使用最小花费爬楼梯

Ideas

首先确定题目类型，爬楼梯问题，并且给定了状态转移的限制，其实就已经可以确定状态转移方程了。

然后题目说可以从下标为0或下标为1的台阶开始爬，所以我们可以定义两个变量：first, second，分别表示从0台阶和1台阶开始爬的花费，然后依次向上更新，模拟爬楼梯的过程。

Code

Python

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        first, second = 0, 0
        for i in range(2, len(cost) + 1):
            val = min(second + cost[i - 1], first + cost[i - 2])
            first, second = second, val
        return second