LeetCode Algorithms #70 <Climbing Stairs>
来源:互联网 发布:菠萝彩软件下载 编辑:程序博客网 时间:2024/05/17 04:57
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个阶梯的方法相当于n-1个阶梯迈一步,和n-2个阶梯迈两步。所以就是n-1个阶梯方法数和n-2个阶梯方法数的和。
解:
class Solution {public: int climbStairs(int n) { if (!n) return 1; int pre2 = 1; int pre1 = 1; for (int index = 2; index <= n; index++) { int temp = pre1 + pre2; pre2 = pre1; pre1 = temp; } return pre1; }};
0 0
- LeetCode Algorithms #70 <Climbing Stairs>
- 算法设计Week8 LeetCode Algorithms Problem #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
- Leetcode 70 Climbing Stairs
- leetcode 70:Climbing Stairs
- Leetcode #70 Climbing Stairs
- [leetcode 70]Climbing Stairs
- leetcode 70: Climbing Stairs
- 新手悲催—张思
- 翻页按钮的完整实现(适配手机)
- 详细分析java中文件的上传与下载(servlet与流行框架)
- 多年过去 bullet3 基本用opencl 重写了
- HDU 1372 Knight Moves(BFS)
- LeetCode Algorithms #70 <Climbing Stairs>
- 滤镜模糊效果
- IntelliJ IDEA 14 编译程序出现“非法字符: \65279”
- CodeForces 55D Beautiful numbers(数位dp&&离散化)
- 关于 dismissviewcontrolleranimated 的延迟问题
- 开发的通用PHP框架,RollerPHP
- LeetCode Algorithms #83 <Remove Duplicates from Sorted List>
- .properties 文件
- 51Nod 1031 骨牌覆盖(Fibonacci 数列,有趣)