跳跃游戏-vector
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;
}
};原文地址：https://blog.csdn.net/user2604530353/article/details/140491504
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！