贪心思想解题
每次找到最大能够跳的距离
class Solution {
public:
bool canJump(vector<int>& nums) {
int maxpos = 0;
for(int i=0;i<=maxpos;++i)
{
maxpos = max(maxpos,nums[i]+i); //能跳的步数
if(maxpos>=nums.size()-1) return true;
}
return false;
}
};