题目

贪心

class Solution {public int jump(int[] nums) {int n=nums.length;int max=0;//能到达的最远位置int end=max;//边界int res=0;//跳跃次数for(int i=0;i<n-1;i++){//最后一个位置不用跳max=Math.max(max,i+nums[i]);if(i==end){//到达边界。end取决于更新之前的maxend=max;//更新边界res++;//跳跃一次}}return res;}
}