您的位置:首页 > 编程语言 > Java开发

Jump Game II | Java最短代码实现

2016-03-14 23:19 671 查看
原题链接:45. Jump Game II
【思路】

Jump Game 的拓展,在理解了前者基础上,本题要计算最少步数,那么新增一个变量,preMax记录前一次最大index值,当i小于preMax时,minStep加一步:

public int jump(int[] nums) {
int maxIndex = nums[0];
int preMax = maxIndex;
int minStep = 1;
for (int i = 1; i <= maxIndex && maxIndex < nums.length - 1; i++) {
if (preMax < i) {
minStep++;
preMax = maxIndex;
}
maxIndex = Math.max(maxIndex, nums[i] + i);
}
if (preMax < nums.length - 1) minStep++;  //请读者尝试将这句话注掉,会有什么错误
return nums.length == 1 ? 0 : minStep;
}
欢迎优化!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: