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

Leetcode 跳跃游戏 II （贪心算法）

news 来源：原创 2025/9/19 11:54:26

给定一个长度为 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 <= 104
  • 0 <= nums[i] <= 1000
  • 题目保证可以到达 nums[n-1]

思路：利用贪心思想在每次跳跃范围之内寻找下次能跳得更远的点

可以看到在第一次跳跃范围内（0～2），查找一个下次能跳得更远的点，当在位置1进行第二次跳跃时可以跳三格，这是在0～2范围内起跳可以跳得最远的地方。

然后我们再从（2~4）范围内查找下次能跳得更远的点，当在位置4进行第三次跳跃时可以跳四格，这是在2～4范围内起跳可以跳得最远的地方。

每进行一次跳跃，次数+1，直到跳的最远距离大于或等于最后的位置。

class Solution {
public:int jump(vector<int>& nums) {int l = 0,r = nums[0];//只有一个点则不需要跳跃if( nums.size() == 1) return 0;if(r >= nums.size())    return 1;int sum = 1;while(r < nums.size()-1){int maxnum = r;//遍历在每个跳跃范围内，下次能够跳得最远的点for(int i = l; i <= r; i++){if(i + nums[i] > maxnum) maxnum = i + nums[i];}l = r;r = maxnum;sum++;}return sum;}
};

相关文章：

Leetcode 跳跃游戏 II （贪心算法）

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说&#xff0c;如果你在 nums[i] 处&#xff0c;你可以跳转到任意 nums[i j] 处: 0 < j < nums[i] i j < n 返回到达 nums[n - 1] 的最…...

编程日记 2025/9/19 11:54:26

银河麒麟V10 Ollama+ShellGPT打造Shell AI助手——筑梦之路

环境说明 1. 操作系统版本: 银河麒麟V10 2. CPU架构&#xff1a;X86 3. Python版本&#xff1a;3.12.9 4. 大模型&#xff1a;mistral:7b-instruct 准备工作 1. 编译安装python 3.12 # 下载python 源码wget https://www.python.org/ftp/python/3.12.9/Python-3.12.9.tg…...

编程日记 2025/9/19 14:27:37

【物联网】GPT延时

文章目录 前言一、GPT实现延时1. 定时器介绍2. I.MX6ull GPT定时器介绍1&#xff09;GPT定时器工作原理2&#xff09;GPT的输入捕获3&#xff09;GPT的输出比较 3. 高精度延时实现1&#xff09;实现思路 前言 使用 GPT 实现延时控制以及基于 PWM 实现蜂鸣器发声与频率调节这两…...

编程日记 2025/9/19 2:34:27

【套题】大沥2019年真题——第4题

04.数字圈 题目描述 当我们写数字时会发现有些数字有封闭区域&#xff0c;有的数字没有封闭区域。 数字 0 有一个封闭区域&#xff0c;数字 1、2、 3 都没有封闭区域&#xff0c;数字 4 有一个封闭区域&#xff0c;数字 5 没有封闭区域&#xff0c;数字 6 有一个封闭区域&#…...

编程日记 2025/9/16 21:14:26

idea 安装 proxyai 后的使用方法

1. 可以默认使用ProxyAi 安装后使用如下配置可以进行代码提示 配置 使用示例 2. 这里有必要说一下&#xff0c;这里要选择提供服务的ai 选择后才可以使用ProxyAI或者Custom openAI 3. 可以使用custom openAi, 要自行配置 1&#xff09;配置 code completions 这是header …...

编程日记 2025/9/16 11:16:34

构建实时、融合的湖仓一体数据分析平台：基于 Delta Lake 与 Apache Iceberg

1. 执行摘要 挑战&#xff1a; 传统数据仓库在处理现代数据需求时面临诸多限制&#xff0c;包括高昂的存储和计算成本、处理海量多样化数据的能力不足、以及数据从产生到可供分析的端到端延迟过高。同时&#xff0c;虽然数据湖提供了低成本、灵活的存储&#xff0c;但往往缺乏…...

编程日记 2025/9/18 14:19:02

数据库的MVCC机制详解

MVCC&#xff08;Multi-Version Concurrency Control&#xff0c;多版本并发控制&#xff09;是数据库系统中常用的并发控制机制&#xff0c;它允许数据库在同一时间点保存数据的多个版本&#xff0c;从而实现非阻塞的读操作&#xff0c;提高并发性能。 MVCC的核心思想是&…...

编程日记 2025/9/9 13:54:19

未来与自然的交响：蓉城生态诗篇

故事背景 故事发生在中国四川成都&#xff0c;描绘了未来城市中科技与自然共生的奇迹。通过六个极具创意的生态场景&#xff0c;展现人类如何以诗意的方式重构与自然的连接&#xff0c;在竹海保育、文化传承、能源循环等维度编织出震撼心灵的未来图景。 故事内容 当晨雾在竹纤维…...

编程日记 2025/9/19 10:52:07

【愚公系列】《高效使用DeepSeek》062-图书库存管理

🌟【技术大咖愚公搬代码：全栈专家的成长之路，你关注的宝藏博主在这里！】🌟 📣开发者圈持续输出高质量干货的"愚公精神"践行者——全网百万开发者都在追更的顶级技术博主！ 👉 江湖人称"愚公搬代码"，用七年如一日的精神深耕技术领域，以"…...

编程日记 2025/9/17 23:30:31

汽车软件开发常用的建模工具汇总

目录 往期推荐 1.Enterprise Architect&#xff08;EA&#xff09; 2.MATLAB/Simulink 3.TargetLink 4.Rational Rhapsody 5.AUTOSAR Builder 6.PREEvision 总结 往期推荐 2025汽车行业新宠&#xff1a;欧企都在用的工具软件ETAS工具链自动化实战指南&#xff1c;一&am…...

编程日记 2025/9/15 20:14:38

六、继承（二）

1 继承与友元 如果一个基类中存在友元关系&#xff0c;那么这个友元关系能不能继承呢&#xff1f; 例&#xff1a; #include <iostream> using namespace std; class Student; class Person { public:friend void Display(const Person& p, const Student& s)…...

编程日记 2025/9/10 9:47:47

flink部署使用(flink-connector-jdbc)连接达梦数据库并写入读取数据

flink介绍 1&#xff09;Apache Flink 是一个框架和分布式处理引擎&#xff0c;用于对无界和有界数据流进行有状态计算。Flink 被设计在所有常见的集群环境中运行&#xff0c;以内存执行速度和任意规模来执行计算。 2&#xff09;在实时计算或离线任务中&#xff0c;往往需要…...

编程日记 2025/9/18 17:11:47

【Rust开发】Rust快速入门，开发出Rust的第一个Hello World

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…...

编程日记 2025/9/13 13:41:51

Flink框架：批处理和流式处理与有界数据和无界数据之间的关系

本文重点 从数据集的类型来看&#xff0c;数据集可以分为有界数据和无界数据两种&#xff0c;从处理方式来看&#xff0c;有批处理和流处理两种。一般而言有界数据常常使用批处理方式&#xff0c;无界数据往往使用流处理方式。 有界数据和无界数据 有界数据有一个明确的开始和…...

编程日记 2025/9/17 0:29:53

基于 Spring Boot 瑞吉外卖系统开发（四）

基于 Spring Boot 瑞吉外卖系统开发&#xff08;四&#xff09; 新增分类 新增分类UI界面&#xff0c;两个按钮分别对应两个UI界面 两个页面所需的接口都一样&#xff0c;请求参数type值不一样&#xff0c;type1为菜品分类&#xff0c;type2为套餐分类。 请求方法都为POST。…...

编程日记 2025/9/18 11:43:53

患者根据医生编号完成绑定和解绑接口

医疗系统接口文档 一、Controller 层 1. InstitutionDoctorController 医疗机构和医生相关的控制器&#xff0c;提供机构查询、医生查询、绑定解绑医生等功能。 RestController RequestMapping("/institution-doctor") public class InstitutionDoctorController…...

编程日记 2025/9/19 4:43:28

Flutter性能优化终极指南：从JIT到AOT的深度调优

一、Impeller渲染引擎调优策略 1.1 JIT预热智能预编译 // 配置Impeller预编译策略 void configureImpeller() {ImpellerEngine.precacheShaders(shaders: [lib/shaders/skinned_mesh.vert,lib/shaders/particle_system.frag],warmupFrames: 30, // 首屏渲染前预编译帧数cach…...

编程日记 2025/9/18 18:20:27

（1）英特尔 RealSense T265（三）

文章目录 前言 4.4 地面测试 4.5 飞行测试 4.6 室内外实验 4.7 数据闪存记录 4.8 启动时自动运行 4.9 使用 OpticalFlow 进行 EKF3 光源转换 前言 Realsense T265 通过 librealsense 支持 Windows 和 Linux 系统。不同系统的安装过程差异很大&#xff0c;因此请参阅 gi…...

编程日记 2025/9/19 5:38:13

【c++11】c++11新特性（上）（列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式）

&#x1f31f;&#x1f31f;作者主页&#xff1a;ephemerals__ &#x1f31f;&#x1f31f;所属专栏&#xff1a;C 目录 前言 一、列表初始化 1. 大括号初始化 2. initializer_list 二、右值引用和移动语义 1. 左值和右值 2. 左值引用和右值引用 引用延长生命周期 左…...

编程日记 2025/9/19 15:40:25

ArcGIS 给大面内小面字段赋值

文章目录 引言：地理数据处理中的自动化赋值为何重要？实现思路模型实现关键点效果实现步骤1、准备数据2、执行3、完成4、效果引言：地理数据处理中的自动化赋值为何重要？ 在地理信息系统（GIS）的日常工作中，空间数据的属性字段赋值是高频且关键的操作，例如在土地利用规划…...

编程日记 2025/9/19 9:22:16

计算机网络——传输层(Udp)

udp UDP&#xff08;User Datagram Protocol&#xff0c;用户数据报协议 &#xff09;是一种无连接的传输层协议&#xff0c;它在IP协议&#xff08;互联网协议&#xff09;之上工作&#xff0c;为应用程序提供了一种发送和接收数据报的基本方式。以下是UDP原理的详细解释&…...

编程日记 2025/9/19 2:58:48

【操作系统（Linux）】——生产者消费者同步互斥模型

✅ 一、程序功能概述 我们将做的&#xff1a;实现一个经典的「生产者-消费者问题」多线程同步模型的案例&#xff0c;主要用到 循环缓冲区 POSIX 信号量 sem_t pthread 多线程库&#xff0c;非常适合理解并发控制、线程通信和缓冲区管理。 案例目标&#xff1a;通过多个生产…...

编程日记 2025/9/16 2:14:28

从数据到洞察：探索数据分析与可视化的高级方法

从数据到洞察：探索数据分析与可视化的高级方法 引言 在今天这个数据驱动的时代，海量的数据只有通过科学分析和清晰可视化，才能转化为商业价值和决策依据。然而，数据分析与可视化远不只是制作几个图表，它需要高级技术、深度洞察力以及良好的工具支持。随着大数据领域的快…...

编程日记 2025/9/19 1:20:16

计算机视觉中的数学：几何变换与矩阵运算详解

计算机视觉中的数学&#xff1a;几何变换与矩阵运算详解 一、前言二、基础数学概念回顾​2.1 向量与向量运算​2.1.1 向量的定义​2.1.2 向量运算​ 2.2 矩阵基础​2.2.1 矩阵的定义与表示​2.2.2 矩阵运算​ 三、几何变换基础​3.1 平移变换​3.1.1 原理​3.1.2 代码示例&…...

编程日记 2025/9/18 15:17:00

华为数字芯片机考2025合集3已校正

1. 题目内容 下列说法正确的是&#xff08;&#xff09;。 1. 解题步骤 1.1 选项分析 选项描述正误依据A异步 FIFO 采用格雷码是为了省功耗✗格雷码用于消除多比特信号跨时钟域的位跳变风险&#xff0c;与功耗无关B单比特信号打两拍可以完全避免亚稳态✗双触发器同步仅降低…...

编程日记 2025/9/17 20:01:57

启山智软的营销方法有哪些优势？

启山智软作为一家科技或软件企业&#xff0c;其营销方法的优势可能体现在以下几个方面&#xff0c;这些优势结合了行业特点与创新策略&#xff0c;帮助其在竞争激烈的市场中占据有利位置&#xff1a; ​​1. 技术驱动的精准营销​​ ​​数据挖掘与AI应用​​&#xff1a; 通…...

编程日记 2025/9/18 10:57:04

openpyxl合并连续相同元素的单元格

文章目录 前言一、openpyxl是什么&#xff1f;二、基础用法1.读取和写入文件2.合并单元格 三、合并单元格实战1.连续相同元素的索引范围2.转换3.获取列合并索引4.整体 总结 前言 python可以很方便的操作各种文档&#xff0c;比如docx&#xff0c;xlsx等。本文主要介绍在xlsx文…...

编程日记 2025/9/18 3:11:27

从零开始学java--泛型（二）

泛型 目录 泛型 泛型与多态 泛型方法 泛型的界限 泛型与多态 不只是类&#xff0c;包括接口、抽象类都可以支持泛型&#xff1a; public static void main(String[] args) {Score<String> scorenew Score<>("数学","aa","优秀"…...

编程日记 2025/9/18 18:12:48

设计模式 Day 6：深入讲透观察者模式（真实场景 + 回调机制 + 高级理解）

观察者模式&#xff08;Observer Pattern&#xff09;是一种设计结构中最实用、最常见的行为模式之一。它的魅力不仅在于简洁的“一对多”事件推送能力&#xff0c;更在于它的解耦能力、模块协作设计、实时响应能力。 本篇作为 Day 6&#xff0c;将带你从理论、底层机制到真实…...

编程日记 2025/9/11 15:52:21

深入理解 Shell：从原理到实战的全方位解析

1. 引言&#xff1a;什么是 Shell&#xff1f; Shell 是操作系统中最基础却最强大的工具之一。它是用户与操作系统之间的接口&#xff0c;一个命令行解释器&#xff0c;它接收用户输入的命令并调用操作系统内核完成相应的操作。 Shell 的含义包括两层&#xff1a; 交互式命令…...

编程日记 2025/9/17 20:53:22

图灵逆向——题六-倚天剑

从第六题开始就要有个先看看请求头的习惯了[doge]。 别问博主为什么要你养成这个习惯&#xff0c;问就是博主被坑过。。。 headers里面有一个加密参数S&#xff0c;然后你就去逆向这个S对吧。 然后一看响应&#xff1a; 好家伙返回的还是个密文&#xff0c;所以要两次逆向咯。…...

编程日记 2025/9/19 7:43:52

【WRF理论第十七期】单向/双向嵌套机制（含namelist.input详细介绍）

WRF运行的单向/双向嵌套机制 准备工作&#xff1a;WRF运行的基本流程namelist.input的详细设置&time_control 设置&domain 嵌套结构&bdy_control 配置部分 namelist 其他注意事项 嵌套说明双向嵌套&#xff08;two-way nesting&#xff09;单向嵌套&#xff08;one…...

编程日记 2025/9/14 21:00:06

【Springboot知识】Springboot进阶-Micrometer指标监控深入解析

文章目录 ​​Micrometer 核心概念与标准指标详解**Micrometer 核心概念与标准指标详解****一、Micrometer 核心概念****二、Micrometer 标准指标****1. JVM 监控指标****2. 系统资源监控****3. HTTP 请求监控****4. 数据库监控****5. 缓存监控** **三、配置与自定义指标****1.…...

编程日记 2025/9/19 11:06:42

Linux 的准备工作

1.root用户登录 首先讲一下root账户怎么登陆 直接 ssh root 公ip地址就可以了 比如我的是腾讯云的 这个就是公ip 下面所有普通用户的操作都是在root账户下进行的 2.普通用户创建 创建用户指令 adduser 用户名 比如说这个指令 我创建了一个ly_centos的普通用户 3.普通用…...

编程日记 2025/9/10 5:24:42

LLM实现模型并行训练：deepspeed 是什么； transformers` 怎么实现模型并行训练吗？

LLM实现模型并行训练：deepspeed 是什么 DeepSpeed是一个由微软开发的深度学习优化库，旨在帮助研究人员和工程师更高效地训练大规模神经网络。它提供了一系列的优化技术，包括混合精度训练、模型并行、数据并行、ZeRO优化等，以提高训练速度、减少内存占用，并支持在多个GPU或…...

编程日记 2025/9/17 16:15:38

STM32 HAL库之EXTI示例代码

外部中断按键控制LED灯 在main.c中 HAL_Init(); 初始化Flash&#xff0c;中断优先级以及HAL_MspInit函数&#xff0c;也就是 stm32f1xx_hal.c 中 HAL_StatusTypeDef HAL_Init(void) {/* Configure Flash prefetch */ #if (PREFETCH_ENABLE ! 0) #if defined(STM32F101x6) || …...

编程日记 2025/8/24 12:38:14

数字人情感表达突破：微表情自动生成的算法革新

——从量子化建模到联邦学习的全链路技术革命 一、行业痛点&#xff1a;传统数字人微表情的“三重困境” 2025年数据显示&#xff0c;83%的虚拟角色因微表情失真导致用户留存率下降&#xff08;头部游戏公司实测数据&#xff09;。传统方案面临核心矛盾&#xff1a; 制作成本…...

编程日记 2025/9/13 18:54:44

Django软删除功能完整指南：构建图书馆项目

Django软删除功能完整指南：构建图书馆项目 推荐超级课程： 本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 Django软删除功能完整指南：构建图书馆项目第 1 步：安装所需包第 2 步：设置您的 Django…...

编程日记 2025/9/15 16:03:44

联邦学习：AI 与大数据融合的创新力量

在当今数字化时代&#xff0c;人工智能&#xff08;AI&#xff09;和大数据无疑是推动各行业发展的两大核心技术。AI 凭借其强大的数据分析和预测能力&#xff0c;为企业提供了智能化决策支持&#xff1b;大数据则通过海量数据的收集与存储&#xff0c;为 AI 模型的训练提供了丰…...

编程日记 2025/9/18 6:59:09

idea解决tomcat项目页面中文乱码

概述 解决tomcat项目页面中文乱码问题-Dfile.encodingUTF-8 设置...

编程日记 2025/9/10 16:41:20

Android Coil 3 Fetcher大批量Bitmap拼接成1张扁平宽图，Kotlin

Android Coil 3 Fetcher大批量Bitmap拼接成1张扁平宽图&#xff0c;Kotlin <uses-permission android:name"android.permission.WRITE_EXTERNAL_STORAGE" /><uses-permission android:name"android.permission.READ_EXTERNAL_STORAGE" /><u…...

编程日记 2025/9/19 2:14:21

解锁Midjourney创作潜能：超详细提示词（Prompts）分类指南

AI生图自由&#xff01;就来 ChatTools (https://chat.chattools.cn)&#xff0c;畅享Midjourney免费无限绘画。同时体验GPT-4o、Claude 3.7 Sonnet、DeepSeek等强大模型。 为了帮助大家更好地驾驭Midjourney&#xff0c;我们精心整理并分类了大量常用且效果出众的提示词。无论…...

编程日记 2025/9/11 3:43:17

HBuilder运行uni-app程序报错【Error: listen EACCES: permission denied 0.0.0.0:5173】

一、错误提示&#xff1a; 当使用HBuilder运行uni-app项目的时候提示了如下错误❌ 15:11:03.089 项目 project 开始编译 15:11:04.404 请注意运行模式下&#xff0c;因日志输出、sourcemap 以及未压缩源码等原因&#xff0c;性能和包体积&#xff0c;均不及发行模式。 15:11:04…...

编程日记 2025/9/9 10:32:38

k8s node inode被耗尽如何处理?

当 Kubernetes 节点因 inode 被耗尽导致 Pod 无法调度或运行异常时&#xff0c;需结合 Kubernetes 特性和 Linux 系统管理方法处理。以下是详细步骤&#xff1a; 1. 确认 inode 耗尽 首先登录问题节点&#xff0c;检查 inode 使用率&#xff1a; # 查看全局 inode 使用情况 …...

编程日记 2025/9/10 1:28:38

机器学习之PCA主成分分析详解

文章目录 引言一、PCA的概念二、PCA的基本数学原理2.1 内积与投影2.2 基2.3 基变换2.4 关键问题及优化目标2.5 方差2.6 协方差2.7 协方差矩阵2.8 协方差矩阵对角化 三、PCA执行步骤总结四、PCA参数解释五、代码实现六、PCA的优缺点七、总结 引言 在机器学习领域&#xff0c;我…...

编程日记 2025/9/19 15:41:26

leetcode797图论-对邻接矩阵和邻接表不同形式进行dfs与bfs遍历方法

给你一个有 n 个节点的 有向无环图&#xff08;DAG&#xff09;&#xff0c;请你找出所有从节点 0 到节点 n-1 的路径并输出&#xff08;不要求按特定顺序&#xff09; graph[i] 是一个从节点 i 可以访问的所有节点的列表&#xff08;即从节点 i 到节点 graph[i][j]存在一条有向…...

编程日记 2025/9/17 15:29:35

Spark核心架构与RDD：大数据处理的基石

Apache Spark作为新一代分布式计算引擎&#xff0c;其高效性和灵活性源于独特的运行架构与核心数据结构RDD。本文简要解析Spark的核心组件及RDD的核心特性&#xff0c;帮助开发者快速理解其设计思想。 一、Spark运行架构 Spark采用标准的**Master-Slave架构&#xff0c;核心组…...

编程日记 2025/9/18 17:20:22

Python Orange：托拉拽玩转机器学习、数据挖掘！

相比写代码做数据挖掘&#xff0c;Python Orange简直是懒人和新手的救星&#xff01;传统编程得敲一行行代码&#xff0c;调库、debug 累得要死&#xff0c;而Orange靠拖拽就能搞定数据导入、清洗、可视化、建模、评估和无监督学习&#xff0c;支持跨Windows、Mac、Linux平台随…...

编程日记 2025/9/19 11:25:51

K8S学习之基础七十七：istio实现超时功能

istio实现超时功能 模拟客户端调用 nginx&#xff0c;nginx 将请求转发给 tomcat。nginx 服务设置了超时时间为2秒&#xff0c;如果超出这个时间就不在等待&#xff0c;返回超时错误。tomcat服务设置了响应时间延迟10秒&#xff0c;任何请求都需要等待10秒后才能返回。client …...

编程日记 2025/9/18 18:49:58

EFA-YOLO：一种高效轻量的火焰检测模型解析

论文地址：https://arxiv.org/pdf/2409.12635 目录 论文地址：https://arxiv.org/pdf/2409.12635 一、论文结构解析 二、核心创新点解读 1. EAConv（高效注意力卷积） 2. EADown（高效下采样） 三、实验结果对比 1. 精度指标对比 2. 实际检测效果 四、应用场景展望 …...

编程日记 2025/9/16 5:51:47