力扣-55.跳跃游戏
思路:
每次移动一步,就更新最大覆盖范围。然后用cnt记录每次能移动最大范围的步数。如果最大范围能覆盖数组长度,则可以跳跃到末尾。
class Solution {
public:
bool canJump(vector<int>& nums) {
int cnt = 0;
for(int i = 0; i <= cnt; i++){
cnt = max(i + nums[i],cnt);
if(cnt >= nums.size())return true;
}
return false;
}
};