70. Climbing Stairs
来源:互联网 发布:win10桌面激活windows 编辑:程序博客网 时间:2024/05/17 23:56
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?
Note: Given n will be a positive integer.
Example 1:
Input: 2Output: 2Explanation: There are two ways to climb to the top.1. 1 step + 1 step2. 2 steps
Example 2:
Input: 3Output: 3Explanation: There are three ways to climb to the top.1. 1 step + 1 step + 1 step2. 1 step + 2 steps3. 2 steps + 1 step斐波那契数列。程序如下所示:
class Solution { public int climbStairs(int n) { int[] steps = new int[n]; if (n <= 2){ return n; } steps[0] = 1; steps[1] = 2; for (int i = 2; i < n; ++ i){ steps[i] = steps[i-1] + steps[i-2]; } return steps[n-1]; }}
阅读全文
0 0
- [LeetCode]70.Climbing Stairs
- 70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- 70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- 70. Climbing Stairs
- 积少成多:十大高效原型设计工具
- 项目总结
- [SimpleQuant]Pick those left heavier than right
- 系统测试之系统测试类型(三)
- 第九周项目1 二叉树算法库
- 70. Climbing Stairs
- java(十六):concurrent(1)—生产者与消费者
- Maven安装,配置及更改本地资源库
- HashTable和HashMap的区别详解
- Spark模拟实现某网站用户浏览次数最多的url统计
- 武汉代孕哪家好-尚德代孕
- Java-冒泡,选择排序,二分查找算法
- 基于wsimport生成代码的客户端
- Gcc编译选项大全