leetcode 55 jump game

本文介绍了一个算法问题的解决方案:如何在一个整数数组中找到从起始位置到达最后一个元素所需的最少跳跃次数。该算法通过迭代遍历并记录当前可达的最远距离来实现,确保了效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

class Solution {
public:
    int jump(vector<int>& nums) {
        
        int distance = 0;
	int step = 0;
	int t, tmp=0,i=0;
	int n = nums.size();
	while ( i < n ) {
		//记录前一个点的每个点到达的最远点,更新保存
        int last = nums[i] + i;
       if (nums[tmp] == 0||n==1)
		{
			return 0;
		}
		distance = max(nums[i] + i, distance);
		if (last>=n-1)
		{
			++step;
			return step;
		}
		else ++step ;
		for (t = i; t <= last; ++t)
		{
			int tmax = nums[t] + t;
			if (tmax >= distance) tmp = t;
			distance = max(nums[t] + t, distance);

		}
		i = tmp;
        
	}

	return step;
        
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值