声明：

今天是第15道题。假设你正在爬楼梯，需要 n 阶你才能到达楼顶，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

解法1。这是个动态规划问题，类似于斐波那契数列，用递归的思想去理解就容易了，走到第n级的阶梯走法有2种，从第n-1级阶梯走上来，或者从第n-2级阶梯走上来，迭代公式是： $F(n)=F(n-1)+F(n-2)$ ，而 $F(n-1)$ 和 $F(n-2)$ 又可由这个迭代公式确定，自此，只需要确定边界值， $F(1)=1,F(2)=2$ ，代码实现如下。

class Solution:def climbStairs(self, n):""":type n: int:rtype: int"""if n == 1:return 1result=[1,1] # 这里记录的是第0级和第1级阶梯的值for i in range(2,n+1):    # i从2开始，到n结束result.append(result[i-1]+result[i-2])return result[n]

结尾

解法1：https://blog.csdn.net/qq_35793358/article/details/77451648

【LeetCode 简单题】15-爬楼梯相关推荐

LeetCode简单题之爬楼梯
题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. 1 ...
学渣的刷题之旅 leetcode刷题 70.爬楼梯（动态规划）
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 输入: 2 输出: 2 解释: 有两种方法可以爬 ...
泡面吧” “计蒜客” 挑战难题第16题：爬楼梯
第16题:爬楼梯点击打开链接尝试次数 1229次通过率 17.7% 时间限制 1000 ms 内存限制 10000 K 假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种 ...
leetcode每日一题——T70. 爬楼梯（易）：斐波那契公式
题目:假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数. 示例 1: 输入: 2输出: 2解释: 有两种 ...
力扣题＜爬楼梯＞递归结合表
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶 ...
leetcode | 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
LeetCode每日训练1——爬楼梯问题（2020.7.1）
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
python题库爬楼梯
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 本质:斐波那契数列 class So ...
LeetCode简单题之棒球比赛
题目你现在是一场采用特殊赛制棒球比赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分. 比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 ops,其中 ops[ ...

【LeetCode 简单题】15-爬楼梯

声明：

正文

结尾

【LeetCode 简单题】15-爬楼梯相关推荐

最新文章

热门文章