睡前最后一道题,虽然完全靠自己,但是感觉自己的弱点是思考和敲的速度都贼慢了…
class Solution {
public int jump(int[] nums) {
int step = 0;
int i = 0;
int j = 0;
int max = 0;
int temp = 0;
int len = nums.length;
while(i < len - 1)
{
max = 0;
step++;
for(j = 1; j <= nums[i]; j++)
{
if(i+j < len-1)
{max = nums[i+j]+j > max ? nums[i+j]+j : max;
if(max == nums[i+j]+j){temp = i+j;}}
else{temp = len;}
}
i = temp;
}
return step;
}
}