java数据结构与算法刷题-----LeetCode45. 跳跃游戏 II

题45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入:[2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳1步,然后跳3步到达数组的最后一个位置。 说明: 假设你总是可以到... 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

文章目录

在这里插入图片描述

解题思路:时间复杂度O( n n n),空间复杂度O( 1 1 1)
  1. 贪心的思路。不断记录我们目前最远可达距离
  2. 并且记录我们用当前跳数(跳了几次)可达最远距离
  3. 如果我们到达当前跳数可以达到的最远距离,就只能多跳一步了
  4. 此时我们当前跳数可达最远距离,就和当前可达最远距离一样了。依次类推
代码

在这里插入图片描述

class Solution {
    public int jump(int[] nums) {
        int n = nums.length;//获取长度
        int rightmost = 0;//目前最远可达位置
        int end = 0;//每跳可以达到的最远距离,如果这一跳走到极限,还是没有到终点,就必须多跳一次。初始为0
        int steps = 0;//跳了几次,end每更新一次,steps+1,代表跳了一次。初始为0,表示还没跳
        for(int i = 0;i < n - 1;i++){//终点不用跳。所以只从0遍历到n-2即可
            rightmost = Math.max(rightmost,i+nums[i]);//到i位置的最远可达距离
            if(i==end){//如果当前i位置,已经是end的极限,说明我们必须跳一步了
                end = rightmost;//跳到目前可达最远的距离
                steps++;//跳了一次,steps+1
            }
        }
        return steps;//返回共跳了几次
    }
}
Qt C++ bridge模式(桥) Bridge模式使得抽象和实现能够相对独立。 bridge.h #pragma once #include class CImplementor { public: virtual void operateImp() = 0; }; class CRectImplementor : public CImplementor { public: CR 阅读详情

相关推荐

果蔬及菜品识别系统

果蔬及菜品识别系统

我的博客 2124

Java算法-力扣leetcode-45. 跳跃游戏 II

Java算法-力扣leetcode-45. 跳跃游戏 II45. 跳跃游戏 II 给定一个长度为n的0 索引整数数组nums。初始位置为nums[0]。

javaphpsqlmysql的博客 1903

信息安全与技术——(十一)恶意代码检测与防范技术

恶意代码(Malicious Code )或恶意软件(Malware )主要是指以危害信息的安全等不良意图为目的的程序,它们一般潜伏在受害计算机系统中实施破坏或窃取信息。

m0_63853448的博客 5994

[Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]

【问题描述】[Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。 【解答思路】 1. 动态规划 超时 第 1 步:设计状态 int[] temp = new int[len]; 第 2 步:状...

dadongwudi的博客 286

实测对比:同步 vs 异步 DCDC,轻载时哪个更‘吵’?效率差多少?(以MP1601为例)

本文通过实测对比MP1601同步与异步DCDC在轻载工况下的噪声与效率表现,揭示异步整流在轻载时产生高频振铃的问题,而同步整流则提供更稳定的波形。测试数据显示,轻载下异步方案效率略高,但同步方案在EMI性能上优势明显,为工程选型提供重要参考。

weixin_30904593的博客 303

一文搞定离线环境下的RAG引擎部署

在人工智能浪潮下,技术已成为构建智能问答、文档分析和代码助手等应用的核心。然而,在许多企业场景中,出于数据安全和性能的考虑,服务器往往部署在中,并要求极致的推理效率。这给依赖外部资源的应用部署带来了巨大挑战。如何在这种严苛的环境下,完整、可靠地部署一套包含向量数据库、**高性能推理服务(vLLM)**和Python后台的复杂RAG系统呢?本文将为你提供一个,手把手教你如何使用 Docker 技术,将一套基于 Weaviate 和的 Python RAG 应用完整打包,并在离线环境中一键部署。

木鱼时刻的专栏 1243

LeetCode第45题:Jump Game II(java实现)

题目描述: 题目解答: 在Leetcode的Discuss中多数采用贪心算法,就是当前能跳多远就跳多远,而且还存在两种贪心算法,一种是从前往后跳,一种是从后往前跳。 有一个重要的思想是:它既然能跳到前面,也可以稍微退后一点跳,结合下面的FarIndex的更新过程进行思考! 下面是贪心算法的解答的算法: class Solution { //采用贪心算法求解,每一次跳到最远,...

FaustoPatton的博客 700

012、乘累加单元(MAC):NPU中最基本的计算单元

本文深入剖析了神经网络处理器(NPU)中的核心计算单元——乘累加单元(MAC)。作者通过实际调试案例揭示了MAC单元设计中的关键问题:定点数格式对齐、累加器位宽陷阱、流水线优化和多MAC同步方案。重点讨论了INT8量化中的边界条件处理、偏置项截断风险以及零值检测等实战经验,并提供了三点实用建议:建立精确的C模型、参考RISC-V P扩展指令集、仔细审查芯片规格书。文章强调硬件加速的实际瓶颈往往在于数据搬运而非计算单元本身,为NPU开发者提供了宝贵的工程实践参考。

m0_50546716的博客 301

leetcode | java | 第45题 | 跳跃游戏Ⅱ

【代码】leetcode | java | 第45题 | 跳跃游戏Ⅱ。

iCling的博客 507

YOLOv11改进 - 卷积Conv | PConv(Pinwheel-shaped Conv): 风车状卷积用于红外小目标检测 | AAAI 2025

本文介绍了风车状卷积(PConv)和基于尺度的动态(SD)损失在YOLOv11中的结合应用。PConv采用不对称填充,通过特殊结构设计、卷积运算和分组卷积技术,能更好地适应红外小目标的像素高斯空间分布,在少量增加参数的情况下极大扩展感受野。SD损失可根据目标大小动态调整尺度和位置损失的影响。我们将PConv集成到YOLOv11的主干网络低层,并在相关配置文件中进行设置。实验证明,YOLOv11 - PConv在IRSTD - 1K和SIRST - UAVB数据集上取得显著性能提升,验证了方法的有效性和泛化能

魔改工程师的博客 1336

79-Halcon-- visualize_object_model_3d 函数功能(交互式3D可视化)

该算子是连接3D数据与决策者的关键可视化桥梁,通过其独特的交互能力和高质量的渲染效果,将复杂的3D信息转化为直观的可视内容,大幅提升工程决策效率和质量。操作符,不仅能在窗口中渲染3D对象,还支持多种交互操作,适用于调试、展示和交互分析场景。本解析将全面探讨其参数功能及工业级应用方案。+几何类型: PointCloud/ TriMesh/CAD。+法线属性: [NX,NY,NZ]+附加数据: Attributes。是Halcon中功能强大的。+顶点属性: [X,Y,Z]+颜色属性: [R,G,B]

weixin_45590420的博客 1206

[LeetCode] 45. 跳跃游戏 II(java实现)贪心

[LeetCode] 45. 跳跃游戏 II(java实现)1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题(需要重点注意的东西) 思路(动态规划+贪心): 计算机一秒能处理8*107的数据,此题nums最大长度为104,因此如果是时间复杂度O(n2)的算法,一定会超时。 3. 解法 ---------------------------------------------------解法-----------

cloud的博客 3671

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

leetcode刷题记录(一百零二)——45. 跳跃游戏 II

45. 跳跃游戏 II - 力扣(LeetCode)45. 跳跃游戏 II - 给定一个长度为 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]。

weixin_45994787的博客 812

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

LeetCode刷题汇总

剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指

weixin_44171872的博客 2万+

代码随想录刷题day28丨122.买卖股票的最佳时机II, 55. 跳跃游戏, 45.跳跃游戏II, 1005.K次取反后最大化的数组和

文档讲解:https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAII.html解题思路:贪心如何分解呢?假如第 0 天买入,第 3 天卖出,那么利润为:prices[3] - prices[0]。

m0_75195038的博客 804

[LeetCode]55. 跳跃游戏(java实现)

[LeetCode]55. 跳跃游戏(java实现)1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题(需要重点注意的东西) 思路: 遍历一遍数组,用j存储能跳转的最远的位置,即j = Math.max(j,nums[i]+i)。 当j<i时,说明不会跳转了,返回false即可。 3. 解法 ---------------------------------------------------解法-----

cloud的博客 3969

LeetCode高频题55加类似新题45:跳跃游戏 II:最少需要跳多少步才能抵达终点

1)这类题目,来到i,能到最远的右边界next=i+[i],这点是要搞清楚的,不管啥跳跃游戏,至于增加不增加步数,看看i和当前step步内能到的最远又边界cur的关系,i>cur,step++,cur=next,而每次都要把i+[i]更新给next 2)在跳跃游戏第一题中,当时的cur每次都要将i+[i]更新给它,i>cur就无法抵达最右边界。这个题互联网大厂直接考笔试原题了 3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。...

weixin_46838716的博客 747

Day28补代码随想录20250107贪心算法2 122.买卖股票的最佳时机II|55.跳跃游戏|45.跳跃游戏II|1005.K次取反后最大化的数组和

只要能想到思路,这个题很简单。注意优化,可以用Max和0的比较,来存正利润,这样就不需要再遍历一遍利润数组找大于0的利润了。关键代码是for(int i=0;i++){注意i<=coverRange,就是一步一步在扩大覆盖范围。当覆盖范围的尾部能覆盖掉最后一个元素时,说明能达到目标True算法有难度,要想清楚一个问题,就是每次跳跃的移动过程中,都在更新能达到的最大覆盖范围。每次达到上一次跳跃的end时更新end,更新后的end代表当前的覆盖范围内的所有跳跃方法中能达到的最大覆盖范围。

爱因斯小柚的博客 1106

Day32--数据结构与算法(Java) 贪心算法:● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

力扣题库贪心算法: ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

qq_52698263的博客 276

leetcode【每日一题】45. 跳跃游戏 II java

我的leetcode题解代码都已经上传到我的githttps://github.com/ragezor/leetcode 题干 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标...

qq_43491066的博客 218

LeetCode解析------45.跳跃游戏II-贪心算法

题目: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 简单介绍: 题目:子集 题目难度:中等 使用语言:JAVA 这道题来自leetcode题库的回溯算法标签。 解题思路: 首先看题、分析题意,我们可以明确1个关键点: 1.从头到尾遍历数组,每遇到一个新数

weixin_44337475的博客 286

代码随想录算法训练营Day32 | 122.买卖股票的最佳时机Ⅱ、55.跳跃游戏、45.跳跃游戏Ⅱ、1005.K次取反后最大化的数组和

训练营第32天:122.买卖股票的最佳时机Ⅱ、55.跳跃游戏、45.跳跃游戏Ⅱ、1005.K次取反后最大化的数组和

jiabao0520的博客 1364

【Hot100】LeetCode—45. 跳跃游戏 II

【代码】【Hot100】LeetCode—45. 跳跃游戏 II。

weixin_44382896的博客 413

【leetcode】45.跳跃游戏II (Java)

45. 跳跃游戏 II 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。 说明: 假设你...

weixin_43802382的博客 405

LeedCode45.跳跃游戏II

给定一个长度为n的 0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。nums[n-1]

m0_73412138的博客 278

【力扣 Hot100】 刷题日记

这不就是BFS找最短路径的问题吗,我们从0可以跳到1、2,从这两个位置又能跳到其他位置,然后各种组合找出最短路径就是这个题解。这样就把BFS与贪心联系起来了,而且贪心是特殊的BFS,因为我们每次选的都是最远边界。这道题目里,把数组想象成一条路,我只管我这一跳能到达的最远位置,不关心落到了哪个格子。的位置,这已经是第一跳能到达的最大位置了,必须下一次跳了,下一次跳直接跳到。整体思路就是计算每一次跳跃的最远值,更新能到达的最大值。

朝碧海而暮苍梧 588
上一篇: java数据结构与算法刷题-----LeetCode55. 跳跃游戏
下一篇: java数据结构与算法刷题-----LeetCode1005. K 次取反后最大化的数组和(这就不是简单题)
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值