Climbing Stairs
来源:互联网 发布:电脑配音软件 编辑:程序博客网 时间:2024/06/14 02:57
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?
//161ms
public class Solution { public int climbStairs(int n) { int i = 0; int arr[] = new int[100]; arr[0] = 0; arr[1] = 1; arr[2] = 2; if (n <= 2){ return arr[n]; } if (n > 2){ for (i = 3; i <= n; i ++){ arr[i] = arr[i - 1] + arr[i - 2]; } } return arr[i - 1]; }}
0 0
- 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
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- 字符串排列和组合的问题
- C#操作Word文档
- 【shell排序】
- CodeSign error: code signing is required for product type Application in SDK iOS
- c++字符串数组与字符串指针 c++ primer plus chapter 7 复习题8 的一点小问题
- Climbing Stairs
- 存储持续性、作用域和链接性
- POJ 1094 Sorting It All Out (拓扑排序)
- actionbar设置
- TypedValue.applyDimension()的作用
- Spark1.0.x入门指南
- Fragment简单示例
- 基于BaseAdapter的Listview小Demo
- R语言中的机器学习包