Q45 跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。
class Solution {public int jump(int[] nums) {if (nums == null || nums.length <= 1)return 0;int cur = 0;int next = 0;int step = 0;for (int i = 0; i < nums.length; i++) {if (cur < i) {step++;cur = next;}next = next > i + nums[i] ? next : i + nums[i];}return step;}
}
转载于:https://www.cnblogs.com/WeichengDDD/p/10807986.html
Q45 跳跃游戏 II相关推荐
- 45. 跳跃游戏 II golang 动态规划
45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [ ...
- lintcode: 跳跃游戏 II
跳跃游戏 II 给出一个非负整数数组,你最初定位在数组的第一个位置. 数组中的每个元素代表你在那个位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 样例 给出数组A = ...
- [Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]
[问题描述][Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2.从下标为 0 跳到下标为 1 的位置 ...
- 贪心法—— LeetCode45 跳跃游戏II(跳跃游戏进阶版)
跳跃游戏II 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2 ...
- 2022.3.4总结+45. 跳跃游戏 II 力扣
是二月二,龙抬头 在我们那儿有吃拉面的习惯,不过每天要保持学习哦! 跳跃游戏 II 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. ...
- C++ 跳跃游戏II
C++ 跳跃游戏II 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置 ...
- Leetcode 45. 跳跃游戏 II
Leetcode 45. 跳跃游戏 II 题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组 ...
- Leetcode-D21-动态规划(二刷)-55. 跳跃游戏45. 跳跃游戏 II
我导好好啊!!!刚找完他!充满动力,给个大标题! 55. 跳跃游戏 1.感觉不像是一道很明显的动态规划问题. 2.看下答案和自己的思路是否一致.和我的想法一下,敲代码叭! 3.通过了,但这次好慢呀 c ...
- leetcode 45. 跳跃游戏 II 46. 全排列
leetcode 45. 跳跃游戏 II 46. 全排列 45. 跳跃游戏 II 难度中等1273收藏分享切换为英文接收动态反馈 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中 ...
最新文章
- 谷歌大脑AutoML最新进展:用进化算法发现神经网络架构
- ArcGIS Server 学习
- Spring Boot实现一个天气预报系统(一)
- SQL Server语句大全(增删改查数据、创建表、删除表、修改表)
- 收集几个移动平台浏览器的User-Agent
- Node — 第三天
- Android 系统(232)---减小 OTA 大小
- 又被ESLint 调戏了!!! ESLint:Newline required at end of file but not found. eslint(eol-last) [12, 22]
- vs中未能找到list.cs_意甲7-29 03:45国际米兰vs那不勒斯,国际米兰主场十拿九稳
- 2.亿级流量的电商网站---Redis
- html边框怎么设置100%宽度,边框100%身高和宽度(HTML 4.01严格)
- Unity 内置渲染管线、SRP、URP、HDRP区别
- markdown下载及基本语法
- xp系统无法访问计算机,xp系统Workgroup无法访问怎么解决
- excel电子表格插件_从电子表格到漏洞管理
- 【XSS技巧拓展】————4、浅谈跨站脚本攻击与防御
- vc禁止标题栏拖动窗口
- 工业智能机器人数量缺口大 核心技术要突破!
- 服务器是嵌入式系统吗,常见的几种嵌入式web服务器
- 黑马程序员——java基础---网络编程
热门文章
- 关于计算机三个人的英语对话,关于三个人的英语对话
- path manipulation怎么解决_PyCharm报错与解决方法一览
- 聚类技术---复杂网络社团检测_数据挖掘的技术有很多种,常用的数据挖掘技术就这13种...
- ubuntu mysql备份_Ubuntu下进行MYSQL自动备份
- python xpath爬虫_Python爬虫(2):XPath语法
- Python:Django开发函数笔记:
- 《生活随笔》相关内容将转移到个人微信公众号,本博客专注技术内容。
- 【CV夏季划】告别入门,提升眼界,从掌握最有价值的那些CV方向开始
- 【完结】12篇GAN的优化文章大盘点,浓浓的数学味儿
- 【杂谈】认识有三AI的一年,从机械转行CV到专栏作者