Leetcode #55. Jump Gameジャンプゲーム解題レポート

1問題を解く思想
この問題の意味は、配列を与えて、配列の中でこの位置で、最大ジャンプ可能な位置を表しています.では、今、あなたが0の位置にいると仮定して、一番後ろの位置にジャンプしてもいいですか?
では、この問題の構想は欲張り法を使って、ステップポインタを使って、上界ポインタを使うことです.遍歴するたびに、上界ポインタの位置(つまり現在位置+現在ジャンプ可能な位置)を更新し続け、終わりに出会えるかどうか知っていますか?成功したら、範囲trueで、falseに戻ります
2原題
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example: A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.
3 AC解

public class Solution {
    /**
     *       ！！！！           ！！！
     * */
    public boolean canJump(int[] nums) {
        int reach=0;
        int i=0;
        while(ireturn reach>=nums.length-1;
    }
}