假设到n阶的方法数为f(n)
最后一步怎么走？
有两种方式：
1.走一级阶梯,共有f(n-1)种走法
2.走两级阶梯,共有f(n-2)中走法
所以：
f(n) = f(n-1) + f(n-1)
以下代码为这个思路的迭代实现
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
l0, l1 = 1, 1
idx = 1
while idx < n:
l0, l1 = l1, l0+l1
idx += 1
return l1
效果图
文章例题 1.leetcode 70. 爬楼梯 leetcode 53. 最大子序列和 leetcode 198....
解题思路 假设到n阶的方法数为f(n)最后一步怎么走？有两种方式： 1.走一级阶梯,共有f(n-1)种走法2.走两...
70. 爬楼梯[https://leetcode-cn.com/problems/climbing-stairs/...
70. 爬楼梯[https://leetcode.cn/problems/climbing-stairs/] 假设...
问题链接 70. 爬楼梯[https://leetcode-cn.com/problems/climbing-st...
题目地址(70. 爬楼梯) https://leetcode.cn/problems/climbing-stair...
LeetCode 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。...
题目相关 原题链接：70. 爬楼梯 - 力扣（LeetCode） 涉及知识：动态规划 题目难度：★ 题目解读 通过...
算法 进行中的学习计划：动态规划 力扣题：70. 爬楼梯[https://leetcode.cn/problems...
记字节前端面试一道简单的算法题 70. 爬楼梯[https://leetcode-cn.com/problems/...
本文标题：python实现leetcode之70. 爬楼梯
本文链接：https://www.haomeiwen.com/subject/chkbwltx.html
网友评论