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;
}
相关推荐
嘉陵妹妹1 小时前
深度优先算法学习
学习·算法·深度优先
GalaxyPokemon1 小时前
LeetCode - 53. 最大子数组和
算法·leetcode·职场和发展
hn小菜鸡2 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
zhuiQiuMX2 小时前
分享今天做的力扣SQL题
sql·算法·leetcode
music&movie3 小时前
算法工程师认知水平要求总结
人工智能·算法
laocui14 小时前
Σ∆ 数字滤波
人工智能·算法
yzx9910134 小时前
Linux 系统中的算法技巧与性能优化
linux·算法·性能优化
全栈凯哥5 小时前
Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II(Linked List Cycle II)详解
java·算法·leetcode·链表
全栈凯哥5 小时前
Java详解LeetCode 热题 100(27):LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)详解
java·算法·leetcode·链表
SuperCandyXu5 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode