代码拉取完成,页面将自动刷新
同步操作将从 光花梗虎耳草/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例 1:
输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2:
输入:nums = [3,2,1,0,4] 输出:false 解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。
提示:
1 <= nums.length <= 3 * 104
0 <= nums[i] <= 105
贪心。
class Solution:
def canJump(self, nums: List[int]) -> bool:
mx = 0
for i, num in enumerate(nums):
if i > mx:
return False
mx = max(mx, i + num)
return True
class Solution {
public boolean canJump(int[] nums) {
int mx = 0;
for (int i = 0; i < nums.length; ++i) {
if (i > mx) {
return false;
}
mx = Math.max(mx, i + nums[i]);
}
return true;
}
}
class Solution {
public:
bool canJump(vector<int>& nums) {
int mx = 0;
for (int i = 0; i < nums.size(); ++i) {
if (i > mx) {
return false;
}
mx = max(mx, i + nums[i]);
}
return true;
}
};
func canJump(nums []int) bool {
mx := 0
for i, num := range nums {
if i > mx {
return false
}
mx = max(mx, i+num)
}
return true
}
func max(a, b int) int {
if a > b {
return a
}
return b
}
public class Solution {
public bool CanJump(int[] nums) {
int mx = 0;
for (int i = 0; i < nums.Length; ++i)
{
if (i > mx)
{
return false;
}
mx = Math.Max(mx, i + nums[i]);
}
return true;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。