日志
跳跃游戏
热度 81 ||
你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。
var canJump = function(nums) {
let mx = 0;
for (let i = 0; i < nums.length; i++) {
if (i > mx) { // 无法到达 i
return false;
}
mx = Math.max(mx, i + nums[i]); // 从 i 最右可以跳到 i + nums[i]
}
return true;
};
let mx = 0;
for (let i = 0; i < nums.length; i++) {
if (i > mx) { // 无法到达 i
return false;
}
mx = Math.max(mx, i + nums[i]); // 从 i 最右可以跳到 i + nums[i]
}
return true;
};
全部作者的其他最新日志
- • 轮转数组
- • 删除有序数组中的重复项
GameMale