leetcode Climbing Stairs python

最新推荐文章于 2025-09-12 15:58:40 发布

转载最新推荐文章于 2025-09-12 15:58:40 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/allenhaozi/p/4934969.html

文章标签：

#python

本文提供了一种使用Python实现的解决爬楼梯问题的方法。通过定义一个类Solution，并在其中实现climbStairs函数，该函数接收一个整数n作为输入，返回爬n阶楼梯的不同方法数量。该算法采用动态规划思想，利用滚动数组优化空间复杂度。

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n <= 2:
            return n
        last =1
        nexttolast = 1
        sums = 0
        for i in range(2,n+1):
            sums = last+nexttolast
            nexttolast = last
            last = sums
        return sums