LeetCode--爬楼梯（32）

bcsjnazmkascbdhb

于 2020-11-25 19:33:07 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ITzhazhassc/article/details/110141170

60 篇文章

订阅专栏

博客围绕爬楼梯展开，虽未详细阐述，但爬楼梯问题常涉及算法求解。在信息技术领域，此类问题可通过算法来解决，是常见的算法练习场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：1.爬到第x级台阶的方案数是爬到第x-1级台阶的方案数和爬到第x-2级台阶的方案数的和。（每次只能爬1级或2级）

在这里插入图片描述

复杂度分析
时间复杂度：循环执行 nn 次，每次花费常数的时间代价，故渐进时间复杂度为 O(n)。
空间复杂度：这里只用了常数个变量作为辅助空间，故渐进空间复杂度为 O(1)。