爬楼梯的问题Climbing Stairs
来源:互联网 发布:js按钮点击一次后失效 编辑:程序博客网 时间:2024/06/08 12:40
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?
Subscribe to see which companies asked this question
==============================================================================
//类似于斐波那契数列public class Solution { public int climbStairs(int n) { if(n <= 0) return 0; if(n == 1) return 1; if(n == 2) return 2; int one_step_before = 2; int two_steps_before = 1; int all_ways = 0; for(int i=2; i<n; i++){ all_ways = one_step_before + two_steps_before; two_steps_before = one_step_before; one_step_before = all_ways; } return all_ways; }}
0 0
- 爬楼梯的问题Climbing Stairs
- LeetCode-Climbing Stairs(爬楼梯问题)
- [LeetCode] Climbing stairs 爬楼梯问题
- LeetCode-Climbing Stairs(爬楼梯问题)
- Climbing Stairs 爬楼梯的选择
- Climbing Stairs 爬楼梯 @LeetCode
- Leetcode Climbing Stairs 爬楼梯
- LintCode Climbing Stairs 爬楼梯
- Climbing Stairs(爬楼梯)
- LeetCode--Climbing Stairs(爬楼梯)
- LeetCode OJ-70. Climbing Stairs(爬楼梯问题)
- Leet Code OJ 70. Climbing Stairs(爬楼梯问题)
- LeetCode | Climbing Stairs(爬楼梯)
- Climbing Stairs 爬楼梯方法 动态规划
- LeetCode OJ 之 Climbing Stairs ( 爬楼梯 )
- [leetcode]Climbing Stairs(爬楼梯 C语言)
- LintCode | Easy | 爬楼梯 | Climbing Stairs
- 爬楼梯(LintCode Climbing Stairs)
- tomcat 指定图片位置
- 为何说TCP是可靠连接而UDP是不可靠连接
- 巧妙使用快照浏览器进行脚本调试
- Windows+tomcat6+nginx+memcached实现负载均衡
- Android Studio下JNI的使用案例
- 爬楼梯的问题Climbing Stairs
- 浅谈版本控制工具git的使用(xcode 终端控制)
- android:descendantFocusability用法简析
- 服务操作工具类
- android 混淆
- iOS 运行程序和进入后台通知
- android自定义loding view(中)
- loadrunner 压测java user遇到的问题
- 设计模式之Facade模式(外观模式)