【LeetCode】70. Climbing Stairs
来源:互联网 发布:windows手机壁纸 编辑:程序博客网 时间:2024/06/03 22:49
题目:
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?
分析:
简单的动态规划问题。求整数n通过不断减1或者2有几种方法到0.
状态转移方程为:ways[x]=ways[x-1]+ways[x-2].
算法的复杂度为O(n)。
代码:
class Solution {public: int climbStairs(int n) { int *ways = new int[n+1]; ways[0] = 0; ways[1] = 1; ways[2] = 2; for(int i = 3;i<=n;i++) { ways[i] = ways[i-1]+ways[i-2]; } return ways[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
- 第一个Servlet程序 HelloServlet
- POJ 3757 Simple Distributed storage system 01分数规划
- 博客网站页面的实现(html)
- nodejs实现发送验证码到qq邮箱(附有源码)
- 两个for循环的优缺点
- 【LeetCode】70. Climbing Stairs
- hdu 5700 区间交(优先队列)
- java实现二叉树的创建及5种遍历
- Servlet与表单
- 【SpringBoot】SpringCloud Config Server实践
- 《Android开发艺术探索第八章读书笔记》-Window和WindowManager
- VMware安装Ubuntu教程,Linux下搭建Android开发环境
- 重拾Python 二
- 彻底卸载Oracle数据库