标签:练习题 楼顶 return python res self int climbStairs 70
地址:https://leetcode-cn.com/problems/climbing-stairs/
1 ''' 2 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 3 4 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 5 6 7 8 示例 1: 9 10 输入:n = 2 11 输出:2 12 解释:有两种方法可以爬到楼顶。 13 1. 1 阶 + 1 阶 14 2. 2 阶 15 示例 2: 16 17 输入:n = 3 18 输出:3 19 解释:有三种方法可以爬到楼顶。 20 1. 1 阶 + 1 阶 + 1 阶 21 2. 1 阶 + 2 阶 22 3. 2 阶 + 1 阶 23 24 25 提示: 26 27 1 <= n <= 45 28 ''' 29 30 ''' 31 思路: 32 1.后面的值是前面的二个值相加,于是用了 第一种方法,但执行超时 33 34 2.参考例子,可以使用空列表,将前面计算的值存起来,这样就可以解出后面的值 35 ''' 36 37 38 class Solution: 39 def climbStairs(self, n: int) -> int: 40 if n == 1: 41 # return 1 42 if n == 2: 43 # return 2 44 else: 45 return self.climbStairs(n-1)+self.climbStairs(n-2) 46 47 48 或 49 50 class Solution: 51 def climbStairs(self, n: int) -> int: 52 res = [0] * (n+1) 53 res[0] = res[1] =1 54 for i in range(2,n+1): 55 res[i] = res[i-1] + res[i-2] 56 return res[-1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
标签:练习题,楼顶,return,python,res,self,int,climbStairs,70 来源: https://www.cnblogs.com/whycai/p/16216465.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。