跳跃区间

力扣55:跳跃区间

一个BFS、贪心的题，可以好好研究一下：力扣55跳跃游戏。

给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。

在深搜广搜专栏有广搜的解法，这里主要讲讲官方题解的贪心算法，这里主要的思想就是维护一个最远能到达的位置，当最远能到达的位置超过数组长度时就返回true，主要是要吸纳维护最远位置这个思想，在以后的题目中也多一个思路。

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