70. Climbing Stairs
来源:互联网 发布:澳门有mac专柜吗 编辑:程序博客网 时间:2024/06/05 20:30
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
Note: Given n will be a positive integer.
本质上是dp计算Fibonacci数列:
class Solution {public: int climbStairs(int n) { int* dp=(int*)malloc(sizeof(int)*(n+1)); dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]; return dp[n]; }};更快一些:
class Solution {public: int climbStairs(int n) { if(n==1 || n==2) return n; int num1=1, num2=2; for(int i=3; i<=n; i++) { int number = num1+num2; num1=num2; num2=number; } return num2; }};
阅读全文
0 0
- [LeetCode]70.Climbing Stairs
- 70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- 70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- 70. Climbing Stairs
- Java开发常用工具
- mybatis学习(一)--hello world
- spring提供默认过滤器进行post编码
- vue学习笔记-----vue+webpack初始化项目(vue1.0的安装)
- 将pycharm中项目上传到GitHub
- 70. Climbing Stairs
- linux-selinux与系统排错
- 多态和虚函数的使用
- Linux系统mariadb管理
- js实现的大根堆算法(基于链式的m叉树)
- C/C++开发者必不可少的15款编译器+IDE
- 全局配置两个git账号
- python爬虫(一)爬取糗事百科
- Unity3D Shader(11)——fragment shader(边缘泛光)