Python, LintCode, 111. 爬楼梯

CherryCheekAir

于 2018-05-10 10:17:19 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： Python LintCode

本文链接：https://blog.youkuaiyun.com/u010342040/article/details/80263603

LintCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了一种高效的算法实现。通过维护一个结果列表来记录到达每一阶楼梯的方法数，解决了递归求解带来的重复计算问题。

class Solution:
    """
    @param n: An integer
    @return: An integer
    """
    def climbStairs(self, n):
        # write your code here
        res = [0, 1, 2]
        if n <= 2:
            return res[n]
        for i in range(3, n+1):
            res.append(res[i-1] + res[i-2])
        return res[n]