leetcode45.跳跃游戏II

news/2024/12/20 3:11:56/

标签:动态规划

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

示例 1:

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

示例 2:

输入: nums = [2,3,0,1,4]
输出: 2

思路:用的是动态规划思想 ;dp[0]=0;dp[i]表示到达下标i元素最小跳跃次数

public int jump(int[] nums) {int[] min=new int[nums.length];for(int j=0;j<min.length;j++)min[j]=1000000;min[0]=0;for(int i=0;i<nums.length;i++){ for(int m=i;m<=nums[i]+i&&m<nums.length;m++){if(min[i]+1<min[m])min[m]=min[i]+1;}}return min[nums.length-1];}


http://www.ppmy.cn/news/1556545.html

相关文章

linux系统下硬盘无法读写,但是服务器上硬盘没有告警,确定故障硬盘的信息

onecli收集FFDC日志&#xff1a; 1、将onecli文件拷贝到本地临时目录下(比如/tmp)&#xff1b; 2、 确保onecli文件具有可执行属性&#xff0c;执行命令&#xff1a;chmod x lnvgy_utl_lxceb_onecli01n-3.2.0_rhel_x86-64.bin&#xff1b; 3、 执行onecli工具&#xff08;需…

Rk3588 FFmpeg 拉流 RTSP, 硬解码转RGB

RK3588 ,基于FFmpeg, 拉取RTSP,使用 h264_rkmpp 实现硬解码. ⚡️ 传送 ➡️ RK3588, FFmpeg 拉流 RTSP, mpp 硬解码转RGBRk3588 FFmpeg 拉流 RTSP, 硬解码转RGBUbuntu x64 架构, 交叉编译aarch64 FFmpeg mppRK3588 , mpp硬编码rgb, 保存MP4视频文件.</

最新消息!ChatGPT已集成到苹果操作系统!

12月11日&#xff0c;OpenAI宣布ChatGPT将集成到苹果iOS、iPadOS和macOS操作系统中&#xff0c;用户可以直接在这些设备上访问ChatGPT的功能。 通过此次宣布内容来看&#xff0c;ChatGPT不再局限于单独的应用程序&#xff0c;用户可以在苹果设备上更便捷地使用它。这意味着&…

圆梦:借助云开发 CloudBase实现你的游戏开发梦想

最近我发现AI产品在不断涌现新动向&#xff0c;尤其是一些技术巨头推出的创新产品。例如&#xff0c;今天我们要探讨的是腾讯云开发的云开发 CloudBase&#xff0c;如果你之前没有听说过这个名字&#xff0c;那可能还记得腾讯云推出的另一个产品——微搭。没错&#xff0c;Clou…

3D 生成重建034-NerfDiff借助扩散模型直接生成nerf

3D 生成重建034-NerfDiff借助扩散模型直接生成nerf 文章目录 0 论文工作1 论文方法2 实验结果 0 论文工作 感觉这个论文可能能shapE差不多同时期工作&#xff0c;但是shapE是生成任意种类。 本文提出了一种新颖的单图像视图合成方法NerfDiff&#xff0c;该方法利用神经辐射场 …

模板方法模式详解:定义程序骨架与框架设计

目录 1. 什么是模板方法模式2. 为什么需要模板方法模式3. 模板方法模式的结构4. 实现示例5. 钩子方法的使用6. 最佳实践与注意事项 1. 什么是模板方法模式 模板方法模式是一种行为型设计模式&#xff0c;它在一个方法中定义一个算法的骨架&#xff0c;将某些步骤延迟到子类中…

HUGGINFACE NLP-dataset

1 What if my dataset isn’t on the Hub? 1.1 Working with local and remote datasets 1.1.1 supports several common data formats, CSV & TSV csv load_dataset("csv", data_files"my_file.csv") Text files text load_dataset("text&quo…

【Liunx-后端开发软件安装】Liunx安装minio

【Liunx-后端开发软件安装】Liunx安装nginx 使用安装包安装 一、简介 MinIO 是一个高性能的对象存储系统&#xff0c;专为处理大规模非结构化数据而设计。它完全兼容 Amazon S3 API&#xff0c;这使得 MinIO 不仅可以作为本地存储解决方案&#xff0c;还能轻松地与基于云的服务…