LeetCode 45. 跳跃游戏 II Jump Game II
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是2.从下标为 0 跳到下标为 1 的位置,跳 1步,然后跳 3 步到达数组的最后一个位置。
说明:
假设你总是可以到达数组的最后一个位置。
public class Solution {public int jump(int[] nums) {int len=nums.length;if(len==0){return 0;} int reach=0;int step=0;int lastReach=0;for(int i=0;i<=reach && i<len;i++) {//can not reach current positionif (i > lastReach) {step++;lastReach = reach;}reach = Math.max(reach, nums[i] + i);}return reach>=len-1?step:0;}
}
LeetCode 45. 跳跃游戏 II Jump Game II相关推荐
- Leetcode 45. 跳跃游戏 II
Leetcode 45. 跳跃游戏 II 题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组 ...
- leetcode 45. 跳跃游戏 II 46. 全排列
leetcode 45. 跳跃游戏 II 46. 全排列 45. 跳跃游戏 II 难度中等1273收藏分享切换为英文接收动态反馈 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中 ...
- LeetCode——1871. 跳跃游戏 VII(Jump Game VII)[中等]——分析及代码(Java)
LeetCode--1871. 跳跃游戏 VII[Jump Game VII][中等]--分析及代码[Java] 一.题目 二.分析及代码 1. 动态规划 + 队列 (1)思路 (2)代码 (3)结果 ...
- LeetCode 45.跳跃游戏II
45.跳跃游戏 II 题目描述 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. ...
- leetcode 45.跳跃游戏 II
一.题意 给出一个非负整数数组 nums ,数组中的每个元素代表在该位置可以跳跃的最大长度.使用最少的跳跃次数到达数组的最后一个位置.假设总是可以到达数组的最后一个位置. 二.解法 贪心算法. 解法一 ...
- LeetCode 45. 跳跃游戏 II(贪心/BFS,难)
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 BFS 1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的 ...
- LeetCode 45.跳跃游戏② (超详细)
给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 假设你总是可以到达数组的最后一 ...
- leetcode 45跳跃游戏II
跳跃游戏II 核心思想:当前范围内走不到目的地,更新下一个范围.下一个范围是当前范围内能走到的最远点 class Solution {public:int jump(vector<int> ...
- LeetCode 45跳跃游戏46全排列
原创公众号:bigsai,回复进群加入力扣打卡群. 昨日打卡:LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中 ...
最新文章
- android studio数据库存储数据,如何使用API​​ 23在android studio中的数据库中存储数据?...
- oracle普通用户使用dbms函数,oracle使用DBMS_SCHEDULER调度作业
- oracle中的rowid--伪列-删除表中的重复内容-实用
- VM虚拟机常见问题之五--网络相关的问题
- OpenCASCADE绘制测试线束:OCAF 命令之数据框架命令
- Android入门(一) | Android Studio的配置与使用
- java中如何实现变量可配置_Java基础-如何配置环境变量
- 【NOI2022】PV「什么是信息学精神?」
- UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xbd in position 198: illegal multibyte sequence
- sammon映射 matlab实现,matlab编写的 32个降维程序
- Hexo博客系列(三)-将Hexo v3.x个人博客发布到GitLab Pages
- java数组三种排序方式
- 状态机编程思想及实例
- XiaoXin 13Pro-Hackintosh 小新13pro崇尚极简的黑苹果双系统
- 在java语言中所有类都是,【填空题】(10-1)Java语言中,( )是所有 类的祖先类。
- localstorage在safri下的坑
- linux下制作mac os x,桌面应用|Ubuntu 14.04 下的MAC OS X 主题安装
- uniapp大转盘抽奖
- 二次函数图像如何用计算机绘制,怎么在WPS表格中绘制二次函数曲线图
- SimpleDateFormat大写Y和小写y的区别
热门文章
- js计算月所得税及年终奖所得税
- 《TCP/IP详解 卷2》 笔记:TCP的输入函数:tcp_input
- 用计算机演银河系,科学家首次用计算机模拟出类银河星系
- 采购成本法下的成本动因
- 【已解决】 ESXI6.7 中虚拟机 从AMD cpu 与 Intel CPU主机互迁
- html在手机显示时间,手机息屏显示时间如何设置?其实息屏显示App也能帮你实现...
- C/C++ 和 Java 命令行绘制心形图案
- 2013年1月当选微软MVP的CSDN会员名单揭晓!
- label 选择: soft label or hard label?
- python安装install for all users_win10安装py27/py36出现的问题汇总