LeetCode刷题 -- 45.跳跃游戏 II

题目

C代码

c 复制代码
int jump(int* nums, int numsSize) {
    int i = 0;
	int j = 0;
	int last_i = 0;
	int last_can = 0;
	int max_i = 0;
	int max_can = 0;
	
	int min_jump = 0;
	
	if (numsSize < 2) {
		//注意点1:数组小于两个的时候,只需要跳转0次;
		goto end;
	}
	// 注意点2: 当数组数量大于1个的时候,最小跳才是1;因为都是从nums[0]开始跳;
	min_jump++;
	
	last_can = nums[last_i] + last_i;
	max_can = nums[max_i] + max_i;
	
	for (i = 1; i < numsSize; i++) {
		if ((last_i + nums[last_i]) < i) {
			min_jump++;
			last_i = max_i;
			last_can = max_can;
		} else {
			//nothing to do
		}
		// 注意点3: 需要完成跳动后,再把最后这个值更新进系统,因为如果当前这个为最后的值;
		if ((nums[i] + i) < max_can) {
			//nothing to do
		} else {
			max_can = nums[i] + i;
			max_i = i;
		}
	}
end:
	return min_jump;
}
相关推荐
wuqingshun3141591 分钟前
蓝桥杯 冶炼金属
算法·职场和发展·蓝桥杯
jndingxin2 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠2 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
朝朝又沐沐2 小时前
基于算法竞赛的c++编程(18)string类细节问题
开发语言·c++·算法
记得早睡~2 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
爱coding的橙子3 小时前
每日算法刷题Day27 6.9:leetcode二分答案2道题,用时1h20min
算法·leetcode·职场和发展
GalaxyPokemon3 小时前
LeetCode - 3. 无重复字符的最长子串
算法·哈希算法·散列表
a.3023 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
亮亮爱刷题3 小时前
算法刷题-回溯
算法
Neil今天也要学习4 小时前
永磁同步电机无速度算法--自适应龙贝格观测器
算法