题解 | #跳跃游戏(三)#

贪心算法： 每次用cur表示当前走的最远距离，遍历数组，用next表示最大位置，当随着i走的时候next也会跟着要么不变要么变大。如果变大了在cur<i的时候又跑到了最远的位置。直到跑到最终位置：

public class Main{

    public static int process2(int[]arr,int n){
        int step=0;
        int cur=0;
        int next=0;
        for(int i=0;i<n;i++){
            if(cur<i){
                step++;
                cur=next;
                if(cur<i)
                    return -1;
            }
            next=Math.max(next,i+arr[i]);
        }
        return step;
    }



    
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        if(n==0)
            System.out.print(-1);
        else{
            int[] arr=new int[n];
            for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
            }
            System.out.print(process2(arr,n));
        }
    }
}