ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

力扣 55.跳跃游戏

2026/8/8 20:13:37 拓冰建站 浏览量
力扣 55.跳跃游戏

在这里插入图片描述
思路
从后往前遍历,遇到元素为0时,记录对应的下标位置,再向前遍历元素,看最大的跳跃步数能否跳过0的位置,不能则继续往前遍历

代码:

class Solution {
public:bool canJump(vector<int>& nums) {if(nums.size()==1) return true;int end=nums.size()-2;//最后一个下标 的前一个int i=0;bool flag = false;int temp=0;//记录nums[i]==0的下标,向前遍历,看是否能跳过该位置for(int i=end;i>=0;i--){if(flag){//有nums[i]==0if(nums[i] > temp-i){//判断0的前面的元素能否跳过0的位置flag=false;temp=0;}}else if(nums[i]==0) {temp=i;//记录元素0的位置flag=true;}else continue;}//最后判断num[0]的元素值if(nums[0] > temp) return true;else return false;}};

在这里插入图片描述