标签：爬楼梯 int stairs 到达 range 70 方法 leetcode 刷题

题目

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

思路

最开始使用的是回溯的方法，但是时间效率地下没有通过，于是想到了动态规划的算法。对于i楼梯，到达其的方法有从i-1跨一步和i-2跨两步，因此到底i的方法就等于到达i-1的方法+到达i-2的方法

实现

class Solution:
    def climbStairs(self, n: int) -> int:
        stairs = [0 for i in range(n)]
        for i in range(n):
            if i <=1 :
                stairs[i] = 1
            if i > 0:
                stairs[i] += stairs[i-1]
            if i > 1:
                stairs[i] += stairs[i-2]
        return stairs[-1]

标签：爬楼梯,int,stairs,到达,range,70,方法,leetcode,刷题
来源： https://www.cnblogs.com/mgdzy/p/13456547.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。