55. 跳跃游戏
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/jump-game/submissions/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
题目分析
不用拘泥于每次究竟跳跳几步,而是看覆盖范围,覆盖范围内已经是可以跳过来的,不用管是怎么跳的。
i每次移动只能在cover的范围内移动
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover = 0;
for(int i = 0; i <= cover; i++){//在下标为i时,覆盖的能走的最远为cover
cover = max(cover, nums[i] + i);
if(cover >= nums.size() - 1){
return true;
}
}
return false;
}
};