70. 爬楼梯
70 爬楼梯
2023-06-13 09:14:05 时间
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
解:
class Solution {
public int climbStairs(int n) {
int[] dp = new int[n + 1];
dp[0] = 1;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
}
相关文章
- 科学计算机度转弧度,角度弧度换算器在线(70°角度转换弧度)
- 「女孩基因突变最快48秒睡着」上热搜,像她这样的我国还有70万人,网友:给我也整一个
- 斯坦福70亿参数开源模型媲美GPT-3.5,100美元即可复现
- 7 Papers & Radios | ICCV 2021获奖论文,MIT华人团队解决持续70年的数学难题
- 70页论文,图灵奖得主Yoshua Bengio一作:「生成流网络」拓展深度学习领域
- 70分钟了解图神经网络,图注意力网络一作带来最「自然」的GNN讲解
- 鹤壁卫河决口合龙成功 70多小时持续奋战:确保堤坝安全稳固
- 苹果、亚马逊、谷歌和Facebook至少面临70起反垄断调查与诉讼
- 某远程代码执行漏洞影响超过70个不同的CCTV-DVR供应商的漏洞分析
- 投资70亿美元,富士康将在美国建面板制造厂
- 比现有VR头显的分辨率高70倍,这家公司是怎么做到的?