LeetCode Climbing Stairs
来源:互联网 发布:js比较两个数值大小 编辑:程序博客网 时间:2024/06/06 00:48
1.题目
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?
2.解决方案
class Solution {public: int climbStairs(int n) { if (n == 0 || n == 1) return 1; int prev = 1; int current = 1; for (int i = 2; i <= n; i++) { int temp = current + prev; prev = current; current = temp; } return current; }};
思路:这个就是跟斐波那契数列一样的解法。用递归就太慢了。
http://www.waitingfy.com/archives/1602
0 0
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- leetcode 107: Climbing Stairs
- [LeetCode] Climbing Stairs
- [LeetCode]Climbing Stairs
- [leetcode]Climbing Stairs
- LeetCode-Climbing Stairs
- [leetcode] Climbing Stairs
- LeetCode - Climbing Stairs
- LeetCode:Climbing Stairs
- Leetcode Climbing Stairs
- LeetCode | Climbing Stairs
- Java实现几种常见排序方法
- linux下zip打包与解压
- Android开源项目--分类汇总
- C 从标准输入读取源代码并在每一行前加上行标
- URL如何拼接
- LeetCode Climbing Stairs
- 95. 基于Notes/Domino的文档工作流系统(七)
- ffmpeg开发文档
- linux内核版本检查脚本 git后导致内核版本发生变化
- 如何阅读别人的代码
- 如何判断两个矩形相
- Word1
- Java初学习 - 异常处理Throwable类
- jquery easyui ‘rowspan’ 为空或不是对象 .