55.跳跃游戏
思路:贪心算法，每次保存覆盖数最大的范围，只要能超过重点就行
代码:
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;
}
};原文地址：https://blog.csdn.net/zengxuan151168/article/details/143823771
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！