安徽建设工程信息网新网站哪儿登陆/百度广告推广怎么收费

leetcode系列

文章目录

• 一、核心操作
• 二、外层配合操作
• 三、核心模式代码
• 总结

一、核心操作

1. 建立for循环，注意终止条件是小于等于reach
2. 判断reach和i+nums[ i ]谁大，取大的数，通过这样来延长可到达的范围
3. 如果reach大于等于最后一个数的下标，则说明可以到达

提示：小白个人理解，如有错误敬请谅解！

二、外层配合操作

1. 如果只有一个数字，那就是可以到达

三、核心模式代码

代码如下：

class Solution {
public:bool canJump(vector<int>& nums) {if(nums.size()==1)return true;int reach;for(int i=0;i<=reach;i++){reach=(i+nums[i])>reach?(i+nums[i]):reach;if(reach>=nums.size()-1)return true;}return false;}
};

总结

1. 一定要记得循环终止条件是小于等于reach！！