题干:
代码:
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover = 0;
if(nums.size() == 1)return true;
for(int i = 0; i <= cover; i++){
cover = max(i + nums[i], cover);
if(cover >= nums.size() - 1)return true;
}
return false;
}
};
每次纠结跳几个就会变得很复杂,如果看覆盖范围就很方便。注意i <= cover意味着在覆盖范围内是可以随意跳跃的,i + nums[i]是当前遍历到的数可覆盖的最大下标,如果超越了终点nums.size()即返回true。
当cover改变时for循环的迭代次数也随着改变。