70. Climbing Stairs
来源:互联网 发布:c 数据采集系统源代码 编辑:程序博客网 时间:2024/06/05 04:16
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.
public class Solution {
int temp[] = new int[100];
public int climbStairs(int n) {
if(n<=1) return 1;
if(temp[n] != 0) return temp[n];
return temp[n] = climbStairs(n-1) + climbStairs(n-2);
}
}
阅读全文
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
- AndroidGson 解析Json格式的数据
- android window manager
- BZOJ3505 数三角形 题解 【数论】
- Unity exe去掉边框
- 从0开始创建FX3工程之四
- 70. Climbing Stairs
- commons-codec的简易理解
- 前端开发接口联调--用nginx的反向代理机制解决前端跨域问题
- Hive中对数据库,表的操作
- 微信小程序 Node.js (基础九) 函数
- HashMap是数组+链表+红黑树(JDK1.8增加了红黑树部分)
- 237. Delete Node in a Linked List
- HDU 2121 Ice_cream’s world II(不定根最小树形图)
- WebView中的JsBridge,WebViewClient和WebChromeClient及安全漏洞