深圳政府在线网站今天大事件新闻
leetcode系列
文章目录
- 一、核心操作
- 二、外层配合操作
- 三、核心模式代码
- 总结
一、核心操作
- 建立for循环，注意终止条件是小于等于reach
- 判断reach和i+nums[ i ]谁大，取大的数，通过这样来延长可到达的范围
- 如果reach大于等于最后一个数的下标，则说明可以到达
提示：小白个人理解，如有错误敬请谅解！
二、外层配合操作
- 如果只有一个数字，那就是可以到达
三、核心模式代码
代码如下：
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;}
};
总结
- 一定要记得循环终止条件是小于等于reach！！