LeetCode Jump Game
LeetCode Game Jump
2023-09-14 09:08:54 时间
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
思路:更新最远的能到的距离就是了。
class Solution { public: bool canJump(int A[], int n) { if (n == 0 || n == 1) return true; int Max = A[0]; for (int i = 1; i < n && i <= Max; i++) { Max = (A[i] + i) > Max ? (A[i] + i) : Max; } return Max >= n-1; } };
相关文章
- Java实现 LeetCode 801 使序列递增的最小交换次数 (DP)
- Java实现 LeetCode 668 乘法表中第k小的数(二分)
- Java实现 LeetCode 467 环绕字符串中唯一的子字符串
- Java实现 LeetCode 341 扁平化嵌套列表迭代器
- Java实现 LeetCode 268 缺失数字
- Java实现 LeetCode 68 文本左右对齐
- Java实现 LeetCode 38 外观数列
- Java实现 LeetCode 17 电话号码的字母组合
- LeetCode(116):填充同一层的兄弟节点
- LeetCode(45): 跳跃游戏 II
- 67. 二进制求和——【Leetcode每日一题】
- Leetcode 204. 计数质数(太妙了)
- leetcode - Jump Game II
- LeetCode——Symmetric Tree
- leetcode 682. Baseball Game