leetcode Min Cost Climbing Stairs

saomanchum

于 2019-04-06 22:00:50 发布

阅读量111

点赞数

分类专栏： leetcode 刷题日记

本文链接：https://blog.csdn.net/qq_39029148/article/details/89061147

版权

leetcode 刷题日记专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目描述：给钱就可以跳一级或者两级的楼梯，求给最少的钱到达顶层
题目思路：对于每一个点fn，最小的花费是min(f(n-1), f(n-2)), 递归，不过这里用迭代减少空间复杂度。

代码：

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        f1=0
        f2=0
        for x in cost:
            f2, f1 = min(f1, f2)+x, f2
        return min(f1,f2)