leetcode-55. 跳跃游戏
2023-06-13 09:14:07 时间
JAVA解法
class Solution {
public boolean canJump(int[] nums) {
// 获取数组长度
int length = nums.length;
// 定义记录最大触及的右边界位置
int rightBoundary = 0;
// 判断每一步的下一步能触及的最大右边界范围是否大于数组长度,
// 若大于则说明能够到达最后一个下标的位置,否则说明不能达到。
for(int i = 0;i < length; i++){
if(i <= rightBoundary){
rightBoundary = Math.max(rightBoundary,i + nums[i]);
if(rightBoundary >= length - 1){
return true;
}
}
}
return false;
}
}
题解分析
根据题目要求,我们先获取数组的长度赋值给 length,并定义记录最大触及的右边界位置 rightBoundary。接下来 for 循环从第一步开始,判断每一步的下一步能触及的最大右边界范围是否大于数组长度,若大于则说明能够到达最后一个下标的位置,否则说明不能达到。
leetcode原题:55. 跳跃游戏
相关文章
- <leetcode刷题-数组> 【双指针】旋转数组
- LeetCode刷题记录
- LeetCode周赛304,图论双压,你能搞定吗?
- LeetCode周赛293,思考大半天,代码两分钟……
- leetcode-792匹配子序列的单词数(桶)
- leetcode 3. 无重复字符的最长子串 js 实现
- 前端工程师leetcode算法面试必备-二分搜索算法(下)
- 【刷题day07】LeetCode(力扣)每日一刷。[876. 链表的中间结点][142. 环形链表 II][121. 买卖股票的最佳时机]
- 【动态规划】LeetCode 题解:494-目标和
- 前端工程师leetcode算法面试必备---二分搜索算法(下)
- LeetCode 26:删除有序数组中的重复项
- leetcode:合并两个有序数组
- LeetCode 复制带随机指针的链表(C语言)
- leetcode-2335. 装满杯子需要的最短总时长
- [数据结构]链表OJ(leetcode)
- leetcode:数组中的第K个最大元素
- Leetcode(153) Find Minimum in Rotated Sorted Array详解编程语言