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;
}
相关推荐
算AI36 分钟前
AI辅助编程:常用的7种Prompt模式
人工智能·算法
TY-202539 分钟前
机器学习算法_决策树
算法·决策树·机器学习
子豪-中国机器人1 小时前
C++ 信息学奥赛总复习题
java·jvm·算法
全干engineer2 小时前
web3-基于贝尔曼福特算法(Bellman-Ford )与 SMT 的 Web3 DeFi 套利策略研究
算法·金融·web3·去中心化·区块链·智能合约
Splendid3 小时前
Geneformer:基于Transformer的基因表达预测深度学习模型
javascript·算法
愿所愿皆可成3 小时前
机器学习之聚类Kmeans算法
算法·机器学习·kmeans·聚类
幻奏岚音3 小时前
统计学(第8版)——假设检验学习笔记(考试用)
笔记·学习·算法
hie988943 小时前
基于matlab策略迭代和值迭代法的动态规划
算法·动态规划
Coovally AI模型快速验证3 小时前
SFTrack:面向警务无人机的自适应多目标跟踪算法——突破小尺度高速运动目标的追踪瓶颈
人工智能·神经网络·算法·yolo·计算机视觉·目标跟踪·无人机
Brduino脑机接口技术答疑3 小时前
脑机新手指南(七):OpenBCI_GUI:从环境搭建到数据可视化(上)
人工智能·算法·脑机接口·新手入门