【leetcode-python-33】面试题10- II. 青蛙跳台阶问题
- 渣渣原始版(85.62%)
leetcode 面试题10- II. 青蛙跳台阶问题
渣渣原始版(85.62%)
总方法数 = 跳最后一阶楼梯方法数 + 跳最后两阶楼梯方法数
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13class Solution(object): def numWays(self, n): """ :type n: int :rtype: int """ a, b = 0, 1 num = 1 for _ in range(n-1): a, b = b , a+b num = (num + a) % 1000000007 return num
新手入坑,多多包涵~~
最后
以上就是鲤鱼棒棒糖最近收集整理的关于【leetcode-python-33-递归】面试题10- II. 青蛙跳台阶问题渣渣原始版(85.62%)的全部内容,更多相关【leetcode-python-33-递归】面试题10-内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复