https://leetcode-cn.com/problems/jump-game-ii/
使用贪心算法，每次更新能跳得最远的位置。
/**
* @param {number[]} nums
* @return {number}
*/
var jump = function(nums) {
let res = 0, start = 0, end = 1;
while (end < nums.length) {
let tempMaxPos = 0;
for (let i = start; i < end; ++i) {
tempMaxPos = Math.max(i+nums[i], tempMaxPos);
}
start = end;
end = tempMaxPos + 1;
++res;
}
return res;
};
45. 跳跃游戏 II 题目来源：https://leetcode-cn.com/problems/jump-ga...
最近比较忙，最近两周都没怎么刷题，趁着周末，小刷两道怡下情哈哈 自己解法 这题因为还有印象，就是贪婪算法，去算当前...
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是...
题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的...
题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的...
题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。...
题目给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目...
【Description】给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳...
原题 https://leetcode-cn.com/problems/jump-game-ii/ 解题思路 使用...
链接：https://leetcode-cn.com/problems/jump-game-ii/descript...
本文标题：45.跳跃游戏 II
本文链接：https://www.haomeiwen.com/subject/jsofshtx.html
网友评论