LeetCode Jump Game

最新推荐文章于 2025-05-22 14:52:23 发布

原创最新推荐文章于 2025-05-22 14:52:23 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一种解决跳跃游戏问题的高效算法实现。通过逆向遍历数组并更新可达最远位置的方式，判断初始位置是否能到达终点。该算法简化了问题复杂度，实现了简洁而高效的解决方案。

https://leetcode.com/problems/jump-game/description/

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