jump gaime 2

public class Solution {
    public int jump(int[] A) {
        if(A==null || A.length==0) 
        return 0; 
        int lastReach = 0; 
        int reach = 0; 
        int step = 0; 
        for(int i=0;i<=reach&&i<A.length;i++) 
        { 
            if(i>lastReach) 
            { 
                step++; 
                lastReach = reach; 
            } 
            reach = Math.max(reach,A[i]+i); 
        } 
        if(reach<A.length-1) 
            return 0; 
        return step;


    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章