leetcode——Climbing Stairs
来源:互联网 发布:nba2k罗德曼数据 编辑:程序博客网 时间:2024/05/29 06:45
原题目:
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?
解析:若n=1则只有一种方法,n=2则有2种方法,当n>=3,时,到第n阶的方法数等于到第n-1阶与到第n-2阶的方法数之和。显然,这是一个斐波那契数列,由此关系式,通过迭代可以在O(n)复杂度内求解(递归超时)。class Solution {public:int climbStairs(int n) {if(n==1)return 1;else if(n==2)return 2; else{int c = 3, c1 = 2, t;for(int i=4; i<=n; i++){t = c;c = c + c1;c1 = t;}return c;}}};
0 0
- LeetCode——Climbing Stairs
- LeetCode——Climbing Stairs
- LeetCode——Climbing Stairs
- leetcode——Climbing Stairs
- LeetCode——Climbing Stairs
- Python学习——leetcode(Climbing Stairs)
- leetcode 070 —— Climbing Stairs
- LeetCode —— 70. Climbing Stairs
- leetcode——70——Climbing Stairs
- leetcode由易入难——【3】Climbing Stairs
- LeetCode学习篇十九——Climbing Stairs
- leetcode刷题之旅——70. Climbing Stairs
- LeetCode 70. Climbing Stairs 题解 —— Java
- LeetCode 70 — Climbing Stairs(C++ Java Python)
- LeetCode70——Climbing Stairs
- LeetCode70——Climbing Stairs
- DP——Climbing Stairs
- Algorithms—70.Climbing Stairs
- 输入一个0~6的整数,转换成星期输出。
- 无符号数除以非2的幂
- maven学习笔记之三、构建第一个java web工程
- Angular解决IE和Firefox下button内部元素ng-click事件被屏蔽
- JS模拟打字练习
- leetcode——Climbing Stairs
- java如何打印出字符串中的所有数字。
- MySQL 支持 emoji 图标存储
- 【LintCode】搜索二维矩阵
- [JavaAPI]Intellij IDEA生成JavaDoc
- C#试图运行项目时出错 无法启动调试 解决方法!
- AngulaJS自定义指令
- 框架基础--反射机制
- Shell while循环