70. Climbing Stairs
来源:互联网 发布:博客如何发java代码 编辑:程序博客网 时间:2024/06/05 02:40
题目:
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.
思路:这道题目本质上是个动态规划的问题,虽然也可以用递归的方法做,但是时间复杂度太高,那么用动态规划就需要建立状态转移方程:X(i) = X(i-1) + X(i-2); 每次有两种选择,两种选择之后又是各有两种选择,如下图所示:代码:
//简单的动态规划问题class Solution {public: int climbStairs(int n) { vector<int> res(n+1); res[0] = 1; res[1] = 1; for(int i =2;i<=n;i++) { res[i] = res[i-1] + res[i-2]; } return res[n]; }};
阅读全文
1 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
- Java中String、StringBuffer、StringBuilder的区别
- Java中HashMap与ConcurrentHashMap的区别
- SpringMVC学习(4):数据绑定1 @RequestParam
- Java的部分问题和小结
- Junit使用教程
- 70. Climbing Stairs
- Hibernate4教程二:基本配置(3)
- MQ入门介绍
- Hibernate4教程一:入门介绍
- JUnit中Assert简单介绍
- JS提示信息来检测相应id的标签
- Hibernate4教程六(2):基本实现原理
- 用SQLserver和JavaEE+Tomcat实现简单的登录界面
- 那些年,追过的开源软件和技术