LeetCode | 70. Climbing Stairs
来源:互联网 发布:如何ping ip 的端口 编辑:程序博客网 时间:2024/06/05 15:26
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.
思路:记忆型动规,否则超时
class Solution {public: int vis[1000] = {}; int climbStairs(int n) { if(n == 1) return 1; if(n == 2) return 2; int adder1 = 0, adder2 = 0; if(vis[n-1] != 0) adder1 = vis[n-1]; else { adder1 = climbStairs(n-1); vis[n-1] = adder1; } if(vis[n-2] != 0) adder2 = vis[n-2]; else { adder2 = climbStairs(n-2); vis[n-2] = adder2; } return adder1 + adder2; }};
阅读全文
1 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
- Spring中各jar包的作用
- redis缓存使用
- EXCEL VBA小白第一课:入门
- SolrJ的基本操作
- python的os模块常用操作
- LeetCode | 70. Climbing Stairs
- Java 集合框架
- codeforces 448C Painting Fence(分治)
- java中byte数组与int,long,short间的转换
- Android使用Canvas绘制2D图形基础
- hadoop 分片与分块,map task和reduce task的理解
- JVM参数初探
- java 线程协作 join方法
- 【转载】《实践论》