LeetCode 55. 跳跃游戏

​​​​​​55. 跳跃游戏

题目描述：

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

 代码实现：

//若能跳跃的最远距离大于数组长度，则能到。
//对每个跳跃点能到的位置都记录下来，取能跳距离最大的点作为下一跳跃点
//例如 [2,3,1,1,4]第一个跳跃点值为2，说明可以跳到第2位和第3位，接下来比较跳到第2位后能到的最远距离和跳到第3位能到达的最远距离。比较取大后不断更新能到达的最远距离
class Solution {
    public boolean canJump(int[] nums) {
        int sum=0;
        for(int i=0;i<nums.length;i++){
            if(i>sum){//若都到达某点后，如果无论怎么跳都经过值为“0”的点，则能跳到的最远距离为值为“0”的索引，而i是不断加的，当i>sum,则无法到达。
                 return false;
            }
             if(sum>=nums.length){
                return true;//若能跳跃的最远距离大于/等于数组长度，则能到。
            }
                sum=Math.max(sum,i+nums[i]);//比较得到能到的最远距离
            }
                return true;
            }
}