杭州seook优屏网络_百度百科推广费用_百度公司招聘官网_seo是什么意思 职业

题目：55. 跳跃游戏 - 力扣（LeetCode）

思路:贪心算法，每次保存覆盖数最大的范围，只要能超过重点就行

代码:

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;}
};