bool canJump(int* nums, int numsSize){ int maxVal = 0, i; for (i = 0; i < numsSize - 1 && maxVal < numsSize - 1; i++){ if (nums[i] + i > maxVal) maxVal = nums[i] + i; if (maxVal <= i) return false; } return (maxVal >= numsSize - 1) ? true : false; }
bool canJump(int* nums, int numsSize){ int maxVal = 0, i; for (i = 0; i < numsSize - 1 && maxVal < numsSize - 1; i++){ if (nums[i] + i > maxVal) maxVal = nums[i] + i; if (maxVal <= i) return false; } return (maxVal >= numsSize - 1) ? true : false; }
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
【LeetCode】706. 设计哈希映射
给定一
这道题目是一道典型的 回溯类型题目。思路就是用一个变量记录当前能够到达的最大的索引,我们逐个遍历数组中的元素去更新这个索引。变量完成判断这个索引是否大于数组下表即可。
第一个思路,抓住0的特质。第二个思路,抓住范围迭代的特质,且符合贪心逻辑。
55. 跳跃游戏
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M