小白笔记---------------------------------leetcode(70. Climbing Stairs )
来源:互联网 发布:wine for ubuntu下载 编辑:程序博客网 时间:2024/06/18 07:48
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) { if(n == 0 || n == 1|| n == 2){ return n; } int[] arr = new int[n+1]; arr[0] = 0; arr[1] = 1; arr[2] = 2; for(int i = 3;i <= n;i++){ arr[i] = arr[i-1] + arr[i -2]; } return arr[n]; } }
阅读全文
0 0
- 小白笔记---------------------------------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
- 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
- 送书 | 你一定能看懂的算法基础书(代码示例基于Python)
- maven 报错invalid LOC header(bad signature)
- 工作学习日(第一周)[2day]---很牛的canvas
- 欧式距离计算
- 我亲手调教的AI,竟然开始歧视我了!
- 小白笔记---------------------------------leetcode(70. Climbing Stairs )
- mysql5.7.19 安装配置方法图文教程
- windows10+cuda8.0+cudnn+python3.5+tensorflow-gpu-1.3.0-rc0( bottleneck() argument after ** must be )
- Spring的JdbcTemplate
- ELF 文件格式介绍
- Best Time to Buy and Sell Stock III
- 小小的公共库,大大的耦合,你痛过吗?
- 38.开源项目--git常用命令总结
- 用Dom4j解析自定义数据库XML配置文件