1. 程式人生 > >leetcode:跳躍遊戲II(java貪心演算法)

leetcode:跳躍遊戲II(java貪心演算法)

package LeetCode;

public class Jump {
    public int jump(int[] nums) {
        //跳躍次數
    int cont=0;
    //跳出條件
    int n=nums.length;
    //為了儲存每次可以到達的地方
    int i=0;
    int max=0;
    int s=0;
       while (max<n-1){
            cont++;
            int a=max;
             i=s;
            for (;i<=a;i++){
                max=Math.max(max,i+nums[i]);
                if(max!=a)s=i;
            }
       }
       return cont++;
    }

    public static void main(String[] args) {
        Jump a=new Jump();
        int[] b={2,3,1,1,4};
        System.out.println(a.jump(b));
    }
}