[leetcode]70. Climbing Stairs
来源:互联网 发布:linux bind,rw 编辑:程序博客网 时间:2024/06/07 13:12
题目链接:https://leetcode.com/problems/climbing-stairs/#/description
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 climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; return climbStairs(n-1)+climbStairs(n-2); }};
方法二:动态规划
class Solution{public: int climbStairs(int n) { vector<int> res(n+1,0); res[0]=1; res[1]=1; for(int i=2;i<=n;i++) { res[i]=res[i-1]+res[i-2]; } return res[n]; }};
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
- [Matlab]基于matlab的ransac平面拟合程序
- java cpu占用100%分析
- iOS工程中创建并使用一个SDK
- POJ 1137 The New Villa 笔记
- 使用QT创建系统托盘
- [leetcode]70. Climbing Stairs
- 矩形覆盖
- 【设计模式】适配器模式
- C++ Virtial
- monkey
- 使用PHP将Mysql数据表导出到Excel中
- ionic2数据库SQLite查询操作
- caffe-windows(CPU)配置与利用mnist数据集训练第一个caffemodel
- 不确定的有穷自动机的确定化代码-(子集法)