【leetcode】第70题 Climbing Stairs 题目+解析+JAVA代码
来源:互联网 发布:excel视图宏数据标签 编辑:程序博客网 时间:2024/05/17 06:09
【题目】
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.
这个题其实是一个斐波那契数列,第n个台阶可以由第n-1个台阶一次走一步,也可以第n-2个台阶一次走两步,所以mem[n]=mem[n-1]+mem[n-2]
【代码】
public int climbStairs(int n) { if(n == 0 || n == 1 || n == 2){return n;} int[] mem = new int[n]; mem[0] = 1; mem[1] = 2; for(int i = 2; i < n; i++){ mem[i] = mem[i-1] + mem[i-2]; } return mem[n-1]; }
阅读全文
0 0
- 【leetcode】第70题 Climbing Stairs 题目+解析+JAVA代码
- LeetCode第70题 Climbing Stairs
- [Leetcode] Climbing Stairs (Java)
- 【Leetcode】Climbing Stairs JAVA
- [LeetCode][Java] Climbing Stairs
- leetcode:Climbing Stairs 【Java】
- LeetCode Climbing Stairs JAVA
- [LeetCode]Climbing Stairs(Java)
- 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
- testBatchAndFlush(android.hardware.cts.SensorTest): WaitForFlush | sensor='PROXIMITY'
- 相机标定的参数解读
- 动手开发一个简易的 PHP for Git Server 第四章
- HTML5--表单
- kubernetes DNS搭建
- 【leetcode】第70题 Climbing Stairs 题目+解析+JAVA代码
- Web前端应该从哪些方面来优化网站?
- Non-decreasing Array
- react+redux+react-router4配置过程
- QSplashScreen
- MVC, MVP, MVVM比较以及区别
- 个人关于转载博文的建议和承诺
- 在ini文件中读取软件版本号
- VMware10安装CentOS6.5,并开启远程XShell连接