70. Climbing Stairs
来源:互联网 发布:cctv2郑州淘宝诈骗 编辑:程序博客网 时间:2024/06/05 03: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?
Note: Given n will be a positive integer.
解题思路:我们算出到第m(0 < m ≤ n)步的走法并把它存到一个数组step里,由于每次只能走1或2步,这样到达第n 步的方法则为到达第n-1步和第n-2步的方法的和。
代码:
class Solution {public: int climbStairs(int n) { if(n == 0) return 0; else if(n == 1) return 1; else if(n == 2) return 2; int *step = new int[n]; step[0] = 1; step[1] = 2; for (int i = 2; i < n; i++) { step[i] = step[i-1] + step[i-2]; } return step[n-1]; }};
阅读全文
0 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
- Electron 打包时下载 xxx-electron-v1.6.8-<arch>-x64.zip 文件出错
- awk使用
- 三分天下如何选择vue,angular,react
- 设计模式练习--工厂模式
- POJ
- 70. Climbing Stairs
- 利用ajax+jquery 实现一对多关系中select列表的联动
- 欧几里得算法&&扩展欧几里得算法<数论>
- struts2执行原理(执行流程)
- SCU 4438 Censor KMP/Hash
- js,jq,锚点 分别实现返回顶部
- Kotlin(六)
- android 开发常用链接(自用,不定时更新)
- Kotlin学习笔记(一):AndroidStduio配置Kotlin环境