Python, LintCode, 111. 爬楼梯

最新推荐文章于 2024-07-18 01:47:57 发布

原创最新推荐文章于 2024-07-18 01:47:57 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LintCode

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]