Problem: 55. 跳跃游戏

思路

👨‍🏫 参考

• 挨着跳，记录最远能到达的地方

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

class Solution {public boolean canJump(int[] nums){int maxAchieveable = 0;for (int i = 0; i < nums.length; i++){if (i > maxAchieveable)return false;maxAchieveable = Math.max(maxAchieveable, i + nums[i]);}return true;}
}