max( ,)记录可以到达的最大值,遍历数组,i为下角标, i 如果大于max reach,那么说明到达不了
class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.size();
int reach = 0;
for(int i = 0; i < n; i++){
if(i > reach){
return false;
}
reach = max(nums[i] + i, reach);
}
return true;
}
};