Leetcode 70. Climbing Stairs
来源:互联网 发布:淘宝女包2016新款上市 编辑:程序博客网 时间:2024/06/08 02:52
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.
class Solution {public: int climbStairs(int n) { if (n == 0) return 1; array<int, 2> a; a[0] = 1; a[1] = 2; if (n <= 2) return a[n - 1]; size_t id = 1; for (size_t i = 3; i <= n; ++i) { id = 1 - id; a[id] = a[0] + a[1]; } return a[id]; }};
阅读全文
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#,.net,Asp.net学好学精通。
- 【Scikit-Learn 中文文档】线性和二次判别分析
- react默认路由中的一个bug
- 算法训练 6-1 递归求二项式系数值
- Use github as remote repository for Git in windows
- Leetcode 70. Climbing Stairs
- 关于断点续传和greendao一起使用
- 代理ip的爬虫实现
- 云计算时代的进阶者,专访景安董事长杨小龙
- 使用JSP+Servlet+Jdbc+Echatrs实现对豆瓣电影Top250的展示
- [NOIP] 记NOIP2017
- restful最佳实践--接口规范
- 【JS】观察者模式
- aframe.js 结合 gamepad api 游戏手柄摇杆移动摄像机实验