[Leetcode] 70. Climbing Stairs
来源:互联网 发布:淘宝买家怎么注册 编辑:程序博客网 时间:2024/04/27 05:36
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 class Solution { public int climbStairs(int n) { if(n == 0) return 0; if(n == 1) return 1; int[] ways = new int[n + 1]; ways[0] = 1; ways[1] = 1; for(int i = 2; i <= n; i++){ ways[i] = ways[i - 1] + ways[i - 2]; } return ways[n]; }}
0 0
- [LeetCode]70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- leetcode 70. Climbing Stairs
- leetcode 70. Climbing Stairs
- LeetCode *** 70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- leetcode 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- #leetcode#70.Climbing Stairs
- 99. Interleaving String Leetcode Python
- 天题之滑动窗口Substring with Concatenation of All Words
- [Leetcode] 68. Text Justification
- LeetCode - Majority Element
- [Leetcode] 69. Sqrt(x)
- [Leetcode] 70. Climbing Stairs
- Objective-C 中public、protected、private 的使用
- Android性能优化问题
- iOS基础:深入理解Objective-c中@class的含义
- Objective-C中的instancetype和id关键字
- IDL 8.2.3 在Ubuntu 14.10中的安装
- [Leetcode] 71. Simplify Path
- [Leetcode]Word Ladder
- [Leetcode] 72. Edit Distance