Leetcode 70. Climbing Stairs
来源:互联网 发布:校园预防网络诈骗ppt 编辑:程序博客网 时间:2024/06/06 13:18
爬楼梯问题。给定 n steps can reach the top。其实就是说n阶楼梯
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
1.递归法
最开始知道的是递归方法 因为最简单。然而时间复杂度超出限制。。。 JAVA实现。
public class Solution {
public int climbStairs(int n) {
if(n==0)
return 0;
else if(n==1)
return 1;
else if(n==2)
return 2;
return climbStairs(n-1)+ climbStairs(n-2);
}
}
public int climbStairs(int n) {
if(n==0)
return 0;
else if(n==1)
return 1;
else if(n==2)
return 2;
return climbStairs(n-1)+ climbStairs(n-2);
}
}
2.迭代法
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
- Leetcode 234 Palindrome Linked List
- Android开发中动画使用的注意事项
- 美国昆腾17年2季度财报营收1.32~1.34亿美
- 【动态规划】 之 动态规划解题的一般思路
- 两位资深设计师谈设计和工具
- Leetcode 70. Climbing Stairs
- [基础知识]全面认识AndroidManifest.xml文件(三)
- mysql中的锁?
- Listview的convertView机制和ViewHolder机制与西游记的相似之处
- POJ 3461 kmp
- 在导航栏上添加控件和UITextField改变光标颜色和改变站位符颜色
- Kalman滤波器从原理到实现
- 双向BFS
- s