Python | Leetcode Python题解之第70题爬楼梯

最新推荐文章于 2024-10-29 07:03:32 发布

原创最新推荐文章于 2024-10-29 07:03:32 发布 · 729 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #Leetcode #题解

分享专栏收录该内容

489 篇文章

订阅专栏

本文介绍了如何使用Python编写一个名为`climbStairs`的函数，解决经典的爬楼梯问题。该函数通过动态规划方法，用两个变量a和b存储前一步和两步到达楼层数，求解给定台阶数n时到达顶层的方法。

题目：

题解：

class Solution:
    def climbStairs(self, n: int) -> int:
        a, b = 1, 1
        for _ in range(n - 1):
            a, b = b, a + b
        return b

Python | Leetcode Python题解之第70题爬楼梯

1 条评论