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!!