LeetCode 070 Climbing Stairs
来源:互联网 发布:传输网络结构 编辑:程序博客网 时间:2024/05/29 13:38
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.
第一次AC代码如下:
class Solution {//斐波那契数列变种public: int climbStairs(int n) {//时间复杂度O(n)、空间复杂度O(n) int* array=new int[n+1]; array[1]=1; array[2]=2; for(int i=3;i<=n;i++) array[i]=array[i-1]+array[i-2]; return array[n]; }};
0 0
- LeetCode: Climbing Stairs [070]
- LeetCode 070 Climbing stairs
- LeetCode 070 Climbing Stairs
- LeetCode 070 Climbing Stairs
- leetcode 070 climbing stairs
- LeetCode 070 Climbing Stairs
- LeetCode 070 Climbing Stairs
- leetcode 070 —— Climbing Stairs
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- leetcode 107: Climbing Stairs
- [LeetCode] Climbing Stairs
- 工作中常用的正则表达式总结
- 【神经网络与深度学习】【计算机视觉】Faster R-CNN
- 逻辑判断
- Convert QWERTY to Dvorak ZOJ
- Gym 101334(ACM ICPC 2005–2006, Northeastern European Regional Contest)
- LeetCode 070 Climbing Stairs
- Git 版本控制与工作流
- pip不是内部命令问题
- c++ 测试程序运行时间
- 《Linux内核分析》MOOC课程第八次实验作业
- 【神经网络与深度学习】【计算机视觉】图解YOLO
- 类反射学习(三) JAVA如何利用类反射调用普通函数、访问成员成员变量
- django Rest Framework 系列 5
- hdu--1711--kmp应用在整形数组--Number Sequence