Java实现 LeetCode70 爬楼梯
JAVA 实现 爬楼梯
2023-09-14 08:58:07 时间
70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
- 1 阶 + 1 阶
- 2 阶
示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
3. 1 阶 + 1 阶 + 1 阶
4. 1 阶 + 2 阶
5. 2 阶 + 1 阶
class Solution {
public int climbStairs(int n) {
if (n <= 1)
return 1;
else if (n == 2)
return 2;
else {
int res = 0;
int i = 1, j = 2;
int k = 3;
while (k <= n) {
res = i + j;
i = j;
j = res;
k++;
}
return res;
}
}
}
相关文章
- JAVA基础 <一>
- Java实现 LeetCode 814 二叉树剪枝 (遍历树)
- Java实现 LeetCode 780 到达终点(逻辑题)
- Java实现 LeetCode 691 贴纸拼词(DFS+map记录)
- Java实现 LeetCode 216. 组合总和 III(三)
- Java实现 LeetCode 1227 飞机座位分配概率
- Java实现 LeetCode 19删除链表的倒数第N个节点
- Java实现 蓝桥杯 算法提高 最大值路径
- Java实现LeetCode_0041_FirstMissingPositive
- Java实现 洛谷 P2141 珠心算测验
- java实现股票的风险
- Java实现考察团组成
- java实现第九届蓝桥杯全排列
- Java实现第十届蓝桥杯矩形切割
- Java实现 蓝桥杯 历届试题 九宫重排
- Java实现 蓝桥杯VIP 算法提高 计算时间
- Java实现 蓝桥杯VIP 算法训练 简单加法
- (Java实现)洛谷 P1164 小A点菜
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 今天讲座的感悟--java
- Atitit web httphandler的实现 java python node.js c# net php 目录 1.1. Java 过滤器 servelet1 1.2. Python的
- Atitit java播放器调音速率快慢的实现 目录 1.1. 原理 本质上是改变采样率即可1 2. 使用Java增加/降低AudioInputStream的音频播放速度(Increase/dec
- java-mybaits-00601-查询缓存-一级缓存、二级缓存
- JAVA语言之Java 中不同的并行实现的性能比较
- 软件测试工程师必备技能之Java基础
- Vijos、洛谷——采药(部分背包问题)(java实现)