class Solution {
public:
bool canJump(vector<int>& nums) {
int max_len = 0;
for(int i = 0;i < nums.size();i++){
if(i <= max_len){//只遍历到i-1
max_len = max(max_len,nums[i]+i);//更新最远可到达的地方
if(max_len >= nums.size()-1){
return true;
}
}
}
return false;
}
};