当前位置：首页 > news >正文

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

news 来源：原创 2025/8/8 7:33:10

LeetCode 热题 100_跳跃游戏 II（79_45）

- 题目描述：
- 输入输出样例：
- 题解：
- - 解题思路：
  - - 思路一（贪心选择）：
  - 代码实现
  - - 代码实现（思路一（贪心算法））：
    - 以思路一为例进行调试

题目描述：

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。

每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:

0 <= j <= nums[i]
i + j < n

返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

输入输出样例：

示例 1：
输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
示例 2：
输入: nums = [2,3,0,1,4]
输出: 2

提示：
1 <= nums.length <= 10⁴
0 <= nums[i] <= 1000
题目保证可以到达 nums[n-1]

题解：

解题思路：

思路一（贪心选择）：

1、本题思想是：当前需跳跃的位置，取决跳跃到的位置是否能跳的最远。
例： nums=[2,3,1,2,4,2,3]
从nums[0]=2开始跳跃，可跳跃到nums[1],nums[2] (统计开始跳跃点)。

若其跳到nums[1]=3，可通过此结点最远跳到nums[1+3]
若其跳到nums[2]=1，可通过此结点最远跳到nums[2+1]
所以我们选择跳跃到nums[1]

从nums[1]=3开始跳跃,可跳跃到nums[3],nums[4] (nums[2]不如nums[1]跳的远，无需考虑)(统计开始跳跃点)。

若其跳到nums[3]=2，可通过此结点最远跳到nums[3+2]
若其跳到nums[4]=4，可通过此结点最远跳到nums[4+4]
所以我们选择跳跃到nums[4]

从nums[4]=4开始跳跃，可跳跃到nums[5],nums[6](可跳跃到最后一个结点nums[ 6]，算法结束)(统计开始跳跃点)。

2、复杂度分析：
① 时间复杂度：O(n)，其中 n 是数组长度。
② 空间复杂度：O(1)。

代码实现

代码实现（思路一（贪心算法））：

class Solution {
public:int jump(vector<int>& nums) {int ans = 0;  // 记录跳跃次数（也就是开始跳跃的点）int cur_right = 0;  // 当前能到达的最远位置int next_right = 0;  // 下一跳能到达的最远位置// 遍历数组中的每个元素，跳跃目标是尽可能向前跳for (int i = 0; i < nums.size() - 1; i++) {next_right = max(next_right, i + nums[i]);  // 更新能到达的最远位置// 如果当前位置是当前跳跃的最远位置，说明需要跳跃一次if (i == cur_right) {cur_right = next_right;  // 更新当前最远跳跃位置ans++;  // 增加跳跃次数}}return ans;  // 返回总跳跃次数}
};

以思路一为例进行调试

#include<iostream>
#include <vector>
using namespace std;class Solution {
public:int jump(vector<int>& nums) {int ans = 0;  // 记录跳跃次数（也就是开始跳跃的点）int cur_right = 0;  // 当前能到达的最远位置int next_right = 0;  // 下一跳能到达的最远位置// 遍历数组中的每个元素，跳跃目标是尽可能向前跳for (int i = 0; i < nums.size() - 1; i++) {next_right = max(next_right, i + nums[i]);  // 更新能到达的最远位置// 如果当前位置是当前跳跃的最远位置，说明需要跳跃一次if (i == cur_right) {cur_right = next_right;  // 更新当前最远跳跃位置ans++;  // 增加跳跃次数}}return ans;  // 返回总跳跃次数}
};int main(int argc, char const *argv[])
{vector<int> nums={2,3,0,1,4};Solution s;cout<<s.jump(nums);return 0;
}

LeetCode 热题 100_跳跃游戏 II（79_45)原题链接
欢迎大家和我沟通交流(✿◠‿◠)

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode 热题 100_跳跃游戏 II（79_45） 题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）： 代码实现代码实现（思路一（贪心算法）…...

编程日记 2025/8/8 7:33:10

《Linux系统编程篇》Linux Socket 网络编程01 API介绍（Linux 进程间通信（IPC））——基础篇

文章目录引言1. **创建Socket**2. **绑定Socket**3. **监听Socket**4. **接受客户端连接**5. **连接服务器**6. **发送数据**7. **接收数据**8. **发送数据（UDP）**9. **接收数据（UDP）**10. **关闭Socket**11. **设置/获取Socket选…...

编程日记 2025/8/8 7:24:04

系统思考—啤酒游戏经营决策沙盘模拟

再次感谢文华学院的邀请，为经纬集团管理层带来《啤酒游戏经营决策沙盘》！ 很多朋友问：“最近是不是啤酒游戏上的少了？” 其实，真正的关键不是游戏本身，而是——如何让大家真正看见复杂系统中的隐性结构。 …...

编程日记 2025/8/8 7:30:53

利用设计模式构建事件处理系统

在现代软件开发中，设计模式提供了一种可重用的解决方案来解决常见的设计问题。在这篇博客中，我们将探讨如何利用模板方法模式、责任链模式、建造者模式以及线程安全设计来构建一个灵活且可扩展的事件处理系统。设计模式及其应用 1. 模板方法模式应用…...

编程日记 2025/8/7 9:59:16

ThreadLocal 的详细使用指南

一、ThreadLocal 核心原理 ThreadLocal 是 Java 提供的线程绑定机制，为每个线程维护变量的独立副本。其内部通过 ThreadLocalMap 实现，每个线程的 Thread 对象都有一个独立的 ThreadLocalMap，存储以 ThreadLocal 对象为键、线程局部变量为值…...

编程日记 2025/8/8 7:18:27

全员DeepSeek时代，前端能做些什么？

全员DeepSeek时代，前端能做些什么？ 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，可以分享一下给大家。点击跳转到网站。 https://www.captainbed.cn/ccc #mermaid-svg-VNyL95jkz9jEXgUq {font-family:&…...

编程日记 2025/8/8 7:18:26

阿里云 AI 搜索产品荣获 Elastic Innovation Award 2024

阿里云AI搜索产品荣获Elastic Innovation Award 2024，该奖项于近日在新加坡ElasticON 2025的Elastic合作伙伴峰会上颁发，旨在表彰基于Elastic平台开发企业级生成式人工智能（GenAI）应用的顶尖合作伙伴，这些应用有效帮助…...

编程日记 2025/8/8 7:24:04

html5制作2048游戏开发心得与技术分享

2048游戏开发心得与技术分享这里写目录标题 2048游戏开发心得与技术分享项目概述技术架构1. 核心技术栈2. 项目结构核心功能实现1. 数据结构设计2. 移动逻辑实现3. 触摸支持性能优化1. DOM操作优化2. 事件处理优化开发心得1. 代码组织2. 调试技巧3. 用户体验优化项目亮点技…...

编程日记 2025/8/8 7:23:06

AI日报 - 2025年3月21日

🌟 今日概览（60秒速览） ▎🤖 AGI突破 | OpenAI成立安全委员会，加速AGI治理框架构建 ▎💼 商业动向 | 微软发布医疗大模型DAX Copilot 3.0，覆盖全球临床场景 ▎📜 政策追踪 | 中国发布…...

编程日记 2025/8/7 11:45:58

目录 1. MyBatis-plus 简介 2. MyBatis-Plus 快速上手 2.1 项目准备 2.2 导入 MyBatis-Plus 依赖 2.3 配置数据库连接 2.4 配置 MyBatis-Plus 日志打印 3. 使用 MyBatis-Plus 3.1 创建 model 类 3.2 创建 mapper 接口 3.3 MyBatis-Plus 映射机制 3.3.1 TableName &a…...

编程日记 2025/8/8 7:29:10

【AI News | 20250320】每日AI进展

AI Repos 1、servers 该仓库提供详细入门指南，用户可通过简单步骤连接Claude客户端，快速使用所有服务器功能。此项目由Anthropic管理，展示MCP的多样性与扩展性，助力开发者为大语言模型提供安全、可控的工具与数据访问。 2、awe…...

编程日记 2025/8/8 7:27:07

让“树和二叉树”埋在记忆土壤中--性质和概念

Nice to meet your! 目录树的介绍： 树的创建： 二叉树的概念和结构： 二叉树的存储结构： 树的介绍： 概念和结构： 不知你们是否在现实中看见过分为两个叉的枯树，大概长这样： 那…...

编程日记 2025/8/8 7:18:27

210、【图论】课程表（Python）

题目思路这道题本质上是一个拓扑排序。每次先统计每个点的入度个数、然后再统计点与点之间的邻接关系，找到入度为0的点作为起始遍历点。之后每遍历到这个点之后，就把这个点后续的邻接关系边的点入度减去一。当某个点入度为0时，继续被加入其…...

编程日记 2025/8/8 7:30:53

【Linux篇】进程控制

📌 个人主页： 孙同学_ 🔧 文章专栏：Liunx 💡 关注我，分享经验，助你少走弯路！ 1. 进程创建 1.1 fork函数在linux中fork函数是非常重要的函数，它从已存在进程中创建一个…...

编程日记 2025/8/8 7:02:23

freeswitch(在呼叫失败的情况下如何播放语⾳提⽰)

亲测版本centos 7.9系统–》 freeswitch1.10.9 本人freeswitch安装路径（根据自己的路径进入） /usr/local/freeswitch/etc/freeswitch⼀般我们在打电话时会听到『您拨的电话正在通话中，请稍后再拨.』，或『电话⽆应答』之类的提⽰，我们在 FreeSWITCH ⾥也可以这样做。 …...

编程日记 2025/8/8 7:33:08

软考系统架构设计师之计算机组成与体系结构笔记

一、计算机硬件组成 1. 冯诺依曼结构与哈佛结构冯诺依曼结构：以存储器为中心，指令和数据统一存储，通过总线连接运算器、控制器、输入输出设备。其核心思想是“存储程序控制”，但存在存储器访问瓶颈问题。哈佛结构：指…...

编程日记 2025/8/8 7:17:32

gonet开源游戏服务器环境配置

1.mysql搭建搜索mysql-server apt安装包名 sudo apt search mysql-server 安装mysql-server sudo apt-get install mysql-server 安装完成后会，启动mysql服务及创建系统服务查看服务状态 systemctl status mysql.service 使用超级权限登陆mysql sudo mysql 授…...

编程日记 2025/8/8 7:23:06

软件工程之软件验证计划Software Verification Plan

个人主页：云纳星辰怀自在座右铭：“所谓坚持，就是觉得还有希望！” 本文为基于ISO26262软件验证计划模板，仅供参考。软件验证计划，包括： 1. 软件需求验证计划 2. 软件架构设计验证计划 3. 软件单…...

编程日记 2025/8/8 7:33:09

大模型详细配置

Transformer结构目前主力大模型都是基于Transformer的，以下是Transformer的具体架构它由编码器(Encoder)以及解码器(Decoder)组成，前者主要负责对输入数据进行理解，将每个输入词元都编码成一个上下文语义相关的表示向量；后者…...

编程日记 2025/8/8 7:21:22

Web爬虫利器FireCrawl：全方位助力AI训练与高效数据抓取

Web爬虫利器FireCrawl：全方位助力AI训练与高效数据抓取一、FireCrawl 项目简介二、主要功能三、FireCrawl应用场景1. 大语言模型训练2. 检索增强生成（RAG）：3. 数据驱动的开发项目4. SEO 与内容优化5. 在线服务与工具集成四、安装…...

编程日记 2025/8/8 7:29:11

产业观察：ASML2025.3.21

一.发展历程 1.1 创业背景在半导体行业的快速发展背景下，ASML的创业故事拉开了帷幕。1983年， 飞利浦S&I技术总监Georg de Kruyff 与 ASM创始人Arthur del Prado 重启合作讨论，为ASML的创立奠定了基础。双方迅速达成协议，计…...

编程日记 2025/8/8 7:31:43

go语言学习教程推荐,零基础到做项目

一、基础入门阶段官方教程（免费） • A Tour of Go：交互式入门教程，边学边练 • Go by Example：通过300代码片段学习语法入门书籍 • 📘《Go语言圣经》中文版（免费在线阅读）&#…...

编程日记 2025/8/8 1:24:30

设计模式二、创建型设计模式

GoF是 “Gang of Four”（四人帮）的简称，它们是指4位著名的计算机科学家：Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides。他们合作编写了一本非常著名的关于设计模式的书籍《Design Patterns: Elements of Reusable…...

编程日记 2025/8/8 7:17:32

51c大模型~合集73

我自己的原文哦~ https://blog.51cto.com/whaosoft/12318419 #Emu3 视频、图像、文本，只需基于下一个Token预测：智源Emu3发布，验证多模态模型新范式 OpenAI 前首席科学家、联合创始人 Ilya Sutskever 曾在多个场合表达观点&#xff1…...

编程日记 2025/8/8 7:14:59

【el-upload】el-upload组件 - list-type=“picture“ 时，文件预览展示优化

目录问题图el-upload预览组件 PicturePreview效果展示问题图 el-upload <el-uploadref"upload"multipledragaction"#":auto-upload"false":file-list"fileList"name"files":accept".png,.jpg,.jpeg,.JGP,.JPEG,.…...

编程日记 2025/8/8 7:31:42

STM32F103系列配置中断向量表偏移（Keil/STM32CubeIDE）

需要在flash中添加bootloader的话，需要对flash进行分区，即bootloader区和app区(程序运行区)，主要记录在 Keil 平台和 STM32CubeIDE平台上的中断向量表偏移配置，以偏移 0x2800 为例，即预留10k大小的空间给bootloader …...

编程日记 2025/8/8 7:25:43

Redis常用数据类型和使用常见以及基本操作举例（适合初学者，以医药连锁管理系统为背景）

Redis的常见数据类型，包括String、Hash、List、Set、Zset等，这些数据类型都有各自的特点和适用场景。接下来，将这些数据类型与医药连锁管理系统的业务场景进行匹配。 String类型，适合存储单个值。在医药连锁管理系统中&#xff0…...

编程日记 2025/8/8 7:25:44

ASL扩展坞方案|Type-c转换器方案|ASL原厂代理商

安格瑞科技代理的ASL主板组件系列包括CS5211、CS5311、CS5232、CS5263、CS621x、CS5523、CS5518等产品； CS5228ANDP to HDMI(4K60HZ)CS5262ANDP (4lanes) to HDMI2.0 4k60Hz VGACS5263ANDP(4lanes) to HDMI2.0 4k60HzCS5363ANDP (4lanes) to HDMI2.0 4k60Hz CS521…...

编程日记 2025/8/8 7:21:47

论文略读（2025.3.18-更新中）

关于可控视频生成 I2V3D: Controllable image-to-video generation with 3D guidance Image to Video工作，能够实现给一张图，输出一个视频，且可以控制相机。动态信息来自于用户手工设计（相机移动，人体骨骼驱动&#x…...

编程日记 2025/8/8 7:29:11

基于SpringBoot的“校园招聘网站”的设计与实现（源码+数据库+文档+PPT)

基于SpringBoot的“校园招聘网站”的设计与实现（源码数据库文档PPT) 开发语言：Java 数据库：MySQL 技术：SpringBoot 工具：IDEA/Ecilpse、Navicat、Maven 系统展示系统整体功能图局部E-R图系统首页界面系统注册…...

编程日记 2025/8/8 7:23:07

【Linux进程七】程序地址空间

【Linux进程七】程序地址空间 1.进程的地址空间分布2.类型的本质是偏移量3.什么是进程地址空间4.页表的映射和访问权限字段5.地址空间的作用 1.进程的地址空间分布堆是向上扩展的，栈是向下扩展的因为字符常量区和代码区相邻，受到同样的保护&#xff0c…...

编程日记 2025/8/8 7:29:10

Linux C/C++编程——线程

线程是允许应用程序并发执行多个任务的一种机制，线程参与系统调度。系统调度的最小单元是线程、而并非进程。线程包含在进程之中，是进程中的实际运行单位。一个线程指的是进程中一个单一顺序的控制流（或者说是执行路线、执行流）…...

编程日记 2025/8/8 7:21:24

【Spring Boot 中 `@Value` 注解的使用】

文章目录一、前言二、Value 注解简介三、Value 注解的常见用法1. 读取 application.properties 或 application.yml 配置值（1）配置文件示例（2）Java 代码示例（3）测试输出 2. 使用 Value 设置默认值3. 读取系…...

编程日记 2025/8/8 7:15:00

【CAD二次开发】调试无法进入断点提示无可用源问题（非空心断点）

问题截图：显示无可用源，关闭后F5走完后，启动的调试就中断了操作是：打开Cad，打开dwg后，执行命令，就出现以上截图问题。问题来源：通常是由于 AutoCAD 的纤程模式（Fiber&…...

编程日记 2025/8/8 7:17:31

Ubuntu下Docker部署Misskey：打造你的去中心化社交平台

引言在信息爆炸的时代，人们对于社交平台的需求日益增长，同时也更加注重数据的隐私和自由。Misskey作为一个开源的去中心化社交平台，为用户提供了一个全新的选择。本文将详细介绍如何在Ubuntu Linux环境下，利用Docker快速部署Mis…...

编程日记 2025/8/8 7:30:53

【Vue3】01-vue3的基础 + ref reactive

首先确保已经有了ES6的基础本文介绍 vue 的基础使用以及两种响应数据的方式。目录 1. 创建一个vue应用程序 2. Vue模块化开发 3. ref 和 reactive 的区别 1. 创建一个vue应用程序所需的两个文件： https://unpkg.com/vue3/dist/vue.global.js https://un…...

编程日记 2025/8/8 7:17:32

C++实现rabbitmq生产者消费者

RabbitMQ是一个开源的消息队列系统，它实现了高级消息队列协议（AMQP）， 特点可靠性：通过持久化、镜像队列等机制保证消息不丢失，确保消息可靠传递。灵活的路由：提供多种路由方式，如…...

编程日记 2025/8/8 7:31:43

Simple-BEV的bilinear_sample 作为view_transformer的解析，核心是3D-2D关联点生成

文件路径models/view_transformers 父类是class BiLinearSample(nn.Module)基于https://github.com/aharley/simple_bev。函数解析函数bev_coord_to_feature_coord的功能将鸟瞰图3D坐标通过多相机（针孔/鱼眼）内外参投影到图像特征平面&#xff0…...

编程日记 2025/8/8 7:24:04

Rust嵌入式开发环境搭建指南(基于Stm32+Vscode)

Rust嵌入式开发环境搭建指南(基于Stm32+Vscode) 部分目录如下所示：目录简介Rust开发环境安装STM32开发工具链安装VSCode环境配置VSCode插件安装调试器配置项目创建与配置常见问题与解决方案简介本文档旨在指导开发者如何搭建基于Rust语言的STM32嵌入式开发环境。相比传…...

编程日记 2025/8/8 7:28:52

springboot操作redis集群，注意事项

整合redis可查看博文 springboot 整合redis_springboot整合redis csdn-CSDN博客集群中操作注意事项 1 多键操作失败： 当使用multiGet等需要同时访问多个键的方法时，如果没有使用Hash Tags，这些键可能会被分配到不同的槽中。如果这些槽位于…...

编程日记 2025/8/8 7:18:28

计算机技术系列博客——目录页(持续更新)

1.1 博客目录专栏 1.1.1 博客文章导航计算机技术系列博客——目录页 1.1.2 网页资源整理 2.1 计算机科学理论 2.2 软件工程技术 2.2.1.1 编程语言 Java Java语言基础 (1) Java基础知识总结01——Java基础篇 (2) Java基础知识总结02——集合框架篇 (3) Java基础知识总结03—…...

编程日记 2025/8/8 7:21:48

@maptalks/gl-layers中的VectorTileLayer的setStyle属性的全部line配置

maptalks/gl-layers中的VectorTileLayer的setStyle属性的全部line配置关于 maptalks/gl-layers 中 VectorTileLayer 的 setStyle 方法在 maptalks/gl-layers 库中，VectorTileLayer 提供了一个灵活的方式来设置矢量瓦片图层的样式。通过调用 setStyle 方法&#xf…...

编程日记 2025/8/8 7:26:36

sql小记，20250319

ps:基于sqlserver 一、绩效管理系统表设计 1.表设计 Users用户表：包含id，用户名，密码。 AppraisalBases评价(职位基数)表：包含职位id，职位年终奖基数 AppraisalCoeffcients评价系数表：包含类别id, 类别&…...

编程日记 2025/8/8 7:26:35

【亚马逊云科技】大模型选型实战（挑选和测评对比最适合业务的大模型）

文章目录前言1、实验内容2、手册内容一、环境准备二、Prompt 实战与模型配置2.1 基于 Amazon Bedrock 对比测试不同模型的逻辑推理效果2.2 基于 Amazon Bedrock 对比测试不同模型知识问答能力2.3 Prompt 实战结果分析三、基于 Amazon Bedrock Evaluations 进行模型评测与自动…...

编程日记 2025/8/5 18:46:50

Linux 用户与组管理实战：经验分享与最佳实践

在 Linux 系统管理中，用户和组的管理是保障系统安全和资源分配的重要环节。本文将深入介绍如何创建和管理用户与组，包括 UID、GID 的设置，主组与附加组的分配，以及常见问题的排查和解决。本文还结合实际操作经验，总结了…...

编程日记 2025/8/1 10:34:08

详解如何通过Python的BeautifulSoup爬虫+NLP标签提取+Dijkstra规划路径和KMeans聚类分析帮助用户规划旅行路线

系统模块： 数据采集模块（爬虫）：负责从目标网站抓取地点数据（如名称、经纬度、描述等） 数据预处理模块（标签算法）：对抓取到的地点数据进行清洗和分类。根据地点特征&…...

编程日记 2025/7/28 1:18:08

Java Stream两种list判断字符串是否存在方案

这里写自定义目录标题背景初始化方法一、filter过滤方法二、anyMatch匹配背景在项目开发中，经常遇到筛选list中是否包含某个子字符串，有多种方式，本篇主要介绍stream流的filter和anyMatch两种方案，记录下来，方便备…...

编程日记 2025/8/2 19:34:41

C语言-指针变量和变量指针

指针预备知识内存地址字节：字节是内存的容量单位，英文名Byte，1Byte8bits 地址：系统为了便于区分每一个字节面对它们的逐一进行编号（编号是唯一的），称为内存地址，简称地址。int…...

编程日记 2025/8/7 4:42:26

CMS漏洞-WordPress篇

一.姿势一：后台修改模板拿WebShell 1.使用以下命令开启docker cd /www/wwwroot / vulhub / wordpress / pwnscriptum docker - compose up - d 如果发现不能开启，可以检查版本和端口 2.访问网址登录成功后外观 👉编辑 👉404.…...

编程日记 2025/8/1 18:49:56

初识Brainstorm（matlab）

Brainstorm是一款开源应用程序，专门用于分析脑部记录数据：MEG、EEG、fNIRS、ECoG、深部电极等。该应用程序免费，而且不需要Matlab许可证。Brainstorm主要优势是简单直观的图形界面，不需要任何编程知识。具体内容，可查看…...

编程日记 2025/8/6 8:19:47

LeetCode 热题 100_跳跃游戏 II（79_45）

题目描述：

输入输出样例：

题解：

解题思路：

思路一（贪心选择）：

代码实现

代码实现（思路一（贪心算法））：

以思路一为例进行调试

相关文章：