[LeetCode]55. 跳跃游戏(java实现)
1. 题目
2. 读题(需要重点注意的东西)
思路:
遍历一遍数组,用j
存储能跳转的最远的位置,即j = Math.max(j,nums[i]+i)
。
当j<i
时,说明不会跳转了,返回false即可。
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
public boolean canJump(int[] nums) {
for(int i = 0,j = 0;i < nums.length;i++){
if(j < i) return false;
j = Math.max(j,nums[i]+i); // 枚举每个nuns[i],求出j最远可以跳到何处
}
return true;
}
}
可能存在的问题: