leetcode 70. 爬楼梯(C语言)
题目
假设你正在爬楼梯。需要 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 阶
代码(C语言)
方法1:递归
代码可以,不过第34/45个测试用例的时候超出时间限制,考虑不用递归的做法,见方法2
int climbStairs(int n)
{if(1==n){return 1;}if(2==n){return 2;}return climbStairs(n-1)+climbStairs(n-2);
}
方法2:斐波那契数列
这道题是典型的斐波那契数列,f(n)=f(n-1)+f(n-2)
题目没给n的范围,先写了个100试试,居然0ms通过了
int climbStairs(int n)
{int a[100];int i;a[0]=0;a[1]=1;a[2]=2;for(i=3;i<100;i++){a[i]=a[i-1]+a[i-2];}return a[n];
}
leetcode 70. 爬楼梯(C语言)相关推荐
- LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
- Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
- leetcode - 70. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
- 变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯 题目链接:70:爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
- LeetCode 70. 爬楼梯 (递归斐波那契 | 动态规划)
70. 爬楼梯 解法1 (暴力递归) 推出递推式子:f(n) = f(n - 1) + f(n - 2) 是一个斐波那契数列,用递归 class Solution {public int climbS ...
- LeetCode - 70. 爬楼梯(人肉递归、动态规划)2
70 . 爬楼梯 题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
- Leetcode 70. 爬楼梯 动态规划 c语言
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数.示例 1: 输入: 2 输出: 2 解释: 有两种 ...
- Leetcode 70.爬楼梯
Time: 20190904 Type: Easy 考察:动态规划 题目描述 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注 ...
- leetcode 70. 爬楼梯问题(多种方法总结)
爬楼梯问题有多种出现形式,有不固定最多可跨阶数(即最多可跨阶数为M,M作为方法参数)的,有固定每次最多可跨2阶的.接下来,我就对以上两种出线形势分别进行分析. (一)固定每次最多跨越2阶,使用 ...
最新文章
- 深度学习会议论文不好找?这个ConfTube网站全都有
- oracle行转列和列转行,oracle行转列和列转行(pivot 和 unpivot 函数,wm_concat函数 )...
- spark on yarn 完全分部署_大数据Spark面试题(一)
- 今晚直播 | AAAI 2018论文解读:零资源机器翻译的最新进展
- 第6篇:Flowable-Modeler详述之常见问题Table act_ge_property doesn't exist
- mysql begin end 用法_超实用的Mysql动态更新数据库脚本的示例讲解(推荐)
- .Net Core中Dapper的使用详解
- 信息学奥赛一本通 1007:计算(a+b)×c的值 | OpenJudge NOI 1.3 02
- jQuery Form 表单提交插件-----ajaxSubmit() 的应用
- 排序1+3:基数排序(RadixSort),希尔排序(ShellSort)和快速排序(QuickSort)
- Vbox导入已经安装好的Redhat系统 重启网卡 提示 “Device eth0 does not seem to be present, delaying initialization.”...
- python for a,b in c
- UE4【C++】子弹伤害系统使用
- Linux普通用户su root权限的开启和禁止
- 1096:数字统计(信奥)
- 数学与计算机科学虎扑,北大数学系在国内是最顶级存在吗?
- Web前端——立体相册的制作
- python strip()方法使用
- 南阳师范学院计算机科学与技术在哪个校区,2021年南阳师范学院有几个校区,大一新生在哪个校区...
- React Hooks核心原理与实战