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

力扣45:跳跃游戏2题解

题目链接:
https://leetcode.cn/problems/jump-game-ii/description/?envType=study-plan-v2&envId=top-100-liked
参考的代码随想录里面的题解:

题目

在这里插入图片描述

难度

中等,标的是中等难度,而且我之前做过这道题,但是我没写出来,555~

思路:

这个题跟跳跃游戏1思路类似,但是难度要大很多。
整体也是贪心思想,但是在对每个位置贪心的时候还要记录下该位置能够覆盖到的所有下标下一跳能够到达的最远下标(也就是下一跳最远可以去到哪里)。而跳跃游戏1每次遍历到一个位置的时候只需要判断当前位置能够覆盖的最远下标。

代码:

class Solution {public int jump(int[] nums) {if(nums.length==1) return 0;int cur=0;int next=0;int step=0;for(int i=0;i<nums.length;i++){step++;cur=Math.max(next,nums[i]);if(cur>=nums.length-1) break;for(int j=i+1;j<=cur;j++){next=Math.max(next,j+nums[j]);if(next>=nums.length-1){step++;return step;}}}return step;}
}

运行结果

在这里插入图片描述

不过性能似乎不太好,不管了,我只要能通过就行。

知识点

http://www.lryc.cn/news/424007.html

相关文章:

  • 产品经理-产品被同行抄袭如何处理(32)
  • LDR6020在Type-C手机同时充电与USB2.0数据传输方案
  • Python学习笔记(七)
  • mysql中log
  • iOS Object-C 创建类别(Category) 与使用
  • Rocky系统部署k8s1.28.2单节点集群(Containerd)+Kuboard
  • Springboot整合Flowable入门-学习笔记
  • C语言常见的题目
  • Android13适配记录
  • Android TV上OTT PWA应用开发的播放器选择:video.js vs exoplayer
  • 24.8.14 《CLR via C#》 笔记12
  • P2801 教主的魔法
  • Go 语言channel的应用场景及使用技巧
  • QLabel设置图像的方法+绘制文本换行显示
  • LVS原理及相关配置
  • webrtc一对一视频通话功能实现
  • 通道(channel)传递数据的例子写一个
  • Vue3+Echarts+饼图环形图
  • Python while编程题目|AI悦创Python一对一教学辅导
  • C语言 | Leetcode C语言题解之第324题摆动排序II
  • Docker③_VMware虚拟机和Docker的备份与恢复
  • 【EMC专题】ESD抑制器简要介绍
  • 贷齐乐系统最新版SQL注入(绕过WAF可union select跨表查询)
  • 『大模型笔记』虚拟机(Virtual Machine,VM)与Docker对比!
  • 基于SpringBoot+Vue框架的租车管理系统
  • HAProxy基本配置及参数实操
  • go-zero中间件的使用
  • 六、ESP32-S3上使用MicroPython点亮WS2812智能LED灯珠并通过web控制改变灯珠颜色优化超时和线程
  • (el-Time-Picker)操作(不使用 ts):Element-plus 中 TimePicker 组件的使用及输出想要时间格式需求的解决过程
  • UIAbility组件基础(一)