LeetCOde 70 爬楼梯 O(N) C语言实现

最新推荐文章于 2023-11-24 15:44:29 发布
最新推荐文章于 2023-11-24 15:44:29 发布
阅读量212 收藏
点赞数
分类专栏： 数据结构与算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Shayne_Lee/article/details/108435612
版权

假设你正在爬楼梯。需要 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 阶

Shayne_Li
关注
专栏目录
LeetCode：爬楼梯（Python版本）
Cassiel_Coder的博客.
03-19 459
LeetCode刷题日记爬楼梯Python代码 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 ...
精选50题之 70. 爬楼梯
Ivan Zhang的博客
09-15 535
腾讯精选练习（50 题）之 70. 爬楼梯原题目链接直接实现题目分析解题分析代码实现其他方式写在最后 原题目链接 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输...
LeetCode70爬楼梯-python
a_learning_boy的博客
12-17 189
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. ...
70.爬楼梯（通过）Python
Mryang2333的博客
12-25 306
前9阶的解法分别是：1,2,3,5,8,13,21,34,55 由上可知，与Fibonacci sequence及其相似 class Solution: def climbStairs(self, n): """ :type n: int :rtype: int """ tmp = 1 res ...
爬楼梯（Python）
playboygogogo的博客
10-16 1669
70. 爬楼梯 假设你正在爬楼梯。需要 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 阶 def func(n): if n < 3:
LeetCode—Python—70. 爬楼梯
IOT_victor的博客
04-05 439
一、题目描述 斐波那契数列（70）：https://leetcode.com/problems/climbing-stairs/description/ 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1...
C语言实现LeetCode第70题爬楼梯算法解析
现在，针对标题中提到的"C语言-leetcode题解之0070-climbing-stairs.zip"，我们可以确定这个压缩包包含了关于LeetCode上第0070题——爬楼梯问题的C语言解决方案。这个题目的描述通常是这样的：假设你正在爬楼梯，...
C语言解决LeetCode第70题爬楼梯
0070-Climbing Stairs是LeetCode上的一个经典算法问题，问题描述如下：假设你正在爬楼梯，需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。这个问题...
力扣题目系列：746. 使用最小花费爬楼梯 -- 一道动态规划入门题
_天涯__的博客
12-21 260
刷题系列博客链接：机试题目 目录 题目及示例 我的题解 题目及示例 数组的每个索引作为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]开始，然后走两步...
LeetCode 刷题题目总结
lmmmmmm 的代码生活
05-15 819
文章目录前言LeetCode 总结整数反转字符串中的第一个唯一字符有效的字母异位词字符串转换整数实现 strStr()跳跃游戏盛最多水的容器统计「优美子数组」在排序数组中查找元素的第一个和最后一个位置搜索二维矩阵相对名次旅行终点站保护城市天际线砖墙二叉树的最近公共祖先顺次数链表删除链表中的节点环形链表回文链表合并两个有序链表滑动窗口无重复字符的最长子串BFS & DFS岛屿数量二叉树的右视图找树左下角的值从上到下打印二叉树 IIN叉树的最大深度N叉树的层序遍历从上到下打印二叉树特定深度节点链表跳跃游
【Leetcode_总结】 70. 爬楼梯 - python
maka_uir的博客
12-17 167
Q: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 ...
爬楼梯-python
unseven的博客
02-10 3581
leetcode 的第70题 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 提示： 1 <= n <= 45 爬到楼顶从逆向思维来看，可
python-爬楼梯
最新发布
Python_1981的博客
11-24 480
接下来，我们可以用动态规划的方式，从下到上计算出 f(n)，即先计算出 f(3)=1+2=3，f(4)=2+3=5，...，f(n)。假设到达第 n 阶楼顶的方法数为 f(n)，那么 f(n) 可以由 f(n-1) 和 f(n-2) 两种方式组成，同时，我们知道到达第一阶和第二阶的方法数分别为 f(1) = 1，f(2) = 2（一次爬一阶或两阶）。因此，可以得到递推公式：f(n) = f(n-1) + f(n-2)。最终，f(n) 就是我们要求的结果，即到达楼顶的不同方法数。
python爬楼梯
qq_42580533的博客
11-02 900
力扣练习题： 爬楼梯程序： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 方法1： 动态规划法： 第 i 阶的可以有 i-1 和 i -2 得到，所以第 i 阶的总数是由这两个相加得到。令 dp[i] 表示能到达第 i阶的方法总数：dp[i] = dp[i-1] +dp[i-2]` class Solution: ...
python--爬楼梯
qestion_yz_10086的博客
08-12 239
假设你正在爬楼梯。需要爬_n_步你才能到达楼顶。 每次你可以爬1或者2个台阶。你有多少种不同的方法可以爬到楼顶呢？ class Solution(object): def __init__(self,n): self.n=n self.pre=None self.climbStairs() def climbStairs(self): if self.n<=1: self.pre=1
爬楼梯（Python实现）
airen的博客
06-13 2641
题目：爬楼梯 来源：Leetcode 很经典得问题，与求斐波那契数列基本一样，以下给出递归和动态规划两种解法。 递归 import functools class Solution: @functools.lru_cache() def climbStairs(self, n: int) -> int: if n == 1: return 1 if n == 2: return 2 r
爬楼梯（python实现）
weixin_44512019的博客
08-25 1280
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 4. 1 阶 + 1 阶 + 1 阶 5. 1 阶 + 2 ...
【python实现】 爬楼梯
qq_41929011的博客
02-25 1588
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值