CODE 62: Climbing Stairs
来源:互联网 发布:纵横造价软件多少钱 编辑:程序博客网 时间:2024/05/17 09:26
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?
public int climbStairs(int n) {// Note: The Solution object is instantiated only once and is reused by// each test case.if (n <= 0) {return 0;} else if (1 == n) {return 1;} else if (2 == n) {return 2;}int[] ways = new int[n + 1];ways[1] = 1;ways[2] = 2;for (int i = 3; i <= n; i++) {ways[i] = ways[i - 1] + ways[i - 2];}return ways[n];}
- CODE 62: Climbing Stairs
- [leet code] Climbing Stairs
- 9.【动态规划】 Climbing Stairs --Accepted code
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Leetcode: Restore IP Addresses
- 大端模式和小端模式
- 三分钟理解Java中字符串(String)的存储和赋值原理
- hdu 4547 CD操作
- JBoss 系列六:JBoss 7/WildFly中配置使用JMS消息队列
- CODE 62: Climbing Stairs
- 从一个小侧面对比各大中文搜索引擎的实力
- 排序算法总结
- DevBytes: View Animations
- 模式匹配
- DRLSE 水平集算法总结
- 关于MSHFlexGrid控件的相关操作
- Android环境搭建
- 触发器分为事前触发和事后触发,这两种触发有何区别?语句级触发和行级触发有何区别