贪心----2.跳跃游戏

55. 跳跃游戏 - 力扣（LeetCode）

/**

        每个位置的数值代表能走的最大步数,能否走到最后一格?

        遍历数组维护一个变量max_reachable = index + nums[i];代表当前位置能到达的最远位置,能到nums.length - 1,即能达到最后一个下标

        若遍历过程中出现max_reachable == index,则代表无法继续往下走了,直接返回false

        注意事项:

                遍历需要在nums.length - 2处终止,nums.length - 1处就是最后一个位置

*/

class Solution {/**每个位置的数值代表能走的最大步数,能否走到最后一格?遍历数组维护一个变量max_reachable = index + nums[i];代表当前位置能到达的最远位置,能到nums.length - 1,即能达到最后一个下标若遍历过程中出现max_reachable == index,则代表无法继续往下走了,直接返回false注意事项:遍历需要在nums.length - 2处终止,nums.length - 1处就是最后一个位置*/public boolean canJump(int[] nums) {int maxReachable = 0; //当前最远可达位置for(int index = 0; index < nums.length - 1; index++) {maxReachable = Math.max(maxReachable, index + nums[index]);if(maxReachable == index) {return false;}}return true;}
}