LeetCode 70: Climbing Stairs
来源:互联网 发布:java同名包类加载顺序 编辑:程序博客网 时间:2024/05/17 22:19
Climbing Stairs
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?
解题思路
class Solution {public: int climbStairs(int n) { if (n <= 2) return n; vector<int> dp(n, 0); dp[0] = 1; dp[1] = 2; for (int i = 2; i < n; ++i) { dp[i] = dp[i-1] + dp[i-2]; } return dp[n-1]; }};
0 0
- 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
- leetCode #70 Climbing Stairs
- Leetcode#70||Climbing Stairs
- eclipse背景颜色修改插件color theme
- 一步一步学习Python(使用bat快捷启动)
- net大型分布式电子商务架构说明
- MessageQueue, Looper, Thread, Handler, Message, Messenger
- Spring简介
- LeetCode 70: Climbing Stairs
- JavaScript传参的问题
- 中断与异常详解(三)
- int 数字0123456转汉子零一二三四五六,后台Java
- 点击按钮隐藏软键盘
- 安装SQL2008时显示必须重启计算机才可以继续安装的错误解决
- 1012数字分类
- android 图片时配
- 协议代理的基础理解