『动态规划』爬楼梯70

题目相关

题目解读

通过简单的分析，我们可以得到爬n层楼梯的方法之间的数量关系：f(n)=f(n-1) + f(n-2)，并且f(1)=1，f(2)=2。所以我们可以非常容易的通过使用动态规划的思想解决此问题。

Python相关

无

具体实现

class Solution:
    def climbStairs(self, n: int) -> int:
        if n < 3:
            return n
        a = 1
        b = 2
        for i in range(n - 2):
            b, a = a + b, b
        return b
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容