LeetCode *** 70. Climbing Stairs
来源:互联网 发布:linux安装discuz论坛 编辑:程序博客网 时间:2024/04/28 14:17
题目:
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?
分析:
爬楼梯问题,一开始用了递归,于是TLE了。。于是用了一个数组来记录之前走的方法数。当前楼梯数n的走法可以由n-1和n-2时的走法一起得到。
代码:
class Solution {public: int climbStairs(int n) { int* stairs=new int[n+1]; stairs[1]=1; stairs[2]=2; for(int i=3;i<=n;++i){ stairs[i]=stairs[i-1]+stairs[i-2]; } return stairs[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
- [C++]const指针和指向const的指针
- Js apply方法详解
- USACO 1.4-Mother's Milk
- [IO]——文件夹的拷贝
- Java Monitoring Tools之jcmd
- LeetCode *** 70. Climbing Stairs
- USACO 1.5-Number Triangles
- 深入解析HashMap、HashTable,ArrayList
- 树莓派:4. 树莓派搭建美观的物联网温度服务器-ECharts、HTML5、JavaScript / ECharts gauge使用示例
- poj1026 多次置换
- USACO 1.5-Prime Palindromes
- Hessian的入门
- C语言---“亲密数”问题
- USACO 1.5-Superprime Rib