dp超时了,要用贪心
/**
* @Classname Solution3
* @Description
* @Date 2020/1/13 23:10
* @Author SonnSei
*/
public class Solution3 {
public int jump(int[] nums) {
int end = 0;
int maxPosition = 0;
int steps = 0;
for(int i = 0; i < nums.length - 1; i++){
//找能跳的最远的
maxPosition = Math.max(maxPosition, nums[i] + i);
if( i == end){ //遇到边界,就更新边界,并且步数加一
end = maxPosition;
steps++;
}
}
return steps;
}
}