leetcode45 跳跃游戏II 秒杀所有答案
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。
说明:
假设你总是可以到达数组的最后一个位置。
思路:每跳一次,计算能跳的范围内,能让下一次跳的最远的地方。
class Solution {public int jump(int[] nums) {int maxIndex=0;//当前能跳到最远的地方int ans=0;//答案int len=nums.length;//数组长度if(len==1)return 0;int i=0;while(maxIndex<len-1){ans++;int temp=0;for(int j=i;j<=maxIndex;++j){if(temp<j+nums[j])temp=j+nums[j];}//找到下次能挑到最远的地方,并赋值。i=maxIndex;maxIndex=temp;}return ans;}
}
leetcode45 跳跃游戏II 秒杀所有答案相关推荐
- 贪心法—— LeetCode45 跳跃游戏II(跳跃游戏进阶版)
跳跃游戏II 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2 ...
- leetcode-45 跳跃游戏II
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4] 输 ...
- [Swift]LeetCode45. 跳跃游戏 II | Jump Game II
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- leetcode45. 跳跃游戏 II
一:论语 己所欲 也要勿施于人 ,每个人的经历和阅历都是不同的 你凭啥说你认为的很开心的事情 去要求别人呢 二:题目 三:上码 class Solution {public:int jump(vect ...
- Leetcode-D21-动态规划(二刷)-55. 跳跃游戏45. 跳跃游戏 II
我导好好啊!!!刚找完他!充满动力,给个大标题! 55. 跳跃游戏 1.感觉不像是一道很明显的动态规划问题. 2.看下答案和自己的思路是否一致.和我的想法一下,敲代码叭! 3.通过了,但这次好慢呀 c ...
- leetcode 45. 跳跃游戏 II 46. 全排列
leetcode 45. 跳跃游戏 II 46. 全排列 45. 跳跃游戏 II 难度中等1273收藏分享切换为英文接收动态反馈 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中 ...
- 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 的位置 ...
最新文章
- 何凯明团队又出新论文!联合北大、上交用ViT做迁移学习,效果惊人!
- zabbix邮件报警python脚本
- \x49\x51\x5a\x56\x54\ 这种是什么编码?(16进制编码)
- 内核层 inlinehook 隐藏进程
- Apache OpenOffice 下载量突破一亿次
- 动手学PaddlePaddle(5):迁移学习
- 计算机二级vf上机试题,计算机二级VF上机模拟题
- 洛谷 题解 P1135 【奇怪的电梯】
- Leetcode 581.最短无序连续子数组
- stvd watch 实时变量查看
- 学习笔记(一)---Docker概述
- 一名合格的Java后端工程师或架构师必须要掌握 Spring Framework、Spring Boot、Spring Cloud
- java解决兔子_JAVA编程题-用java解决兔子问题
- 英迈国际和MassChallenge选出入围彗星竞赛决赛的最佳B2B初创公司
- 问题:当运行exe程序时遇到错误0000007时如何解决
- java制作超炫流星雨表白_制作超炫拱形流星雨插画图片的PS技巧
- Artificial Intelligence Computer Vision ML and DL
- CDOJ 1144 Big Brother 二分图匹配
- Linux下EC20实现ppp拨号
- 腿式机器人激光SLAM系统
热门文章
- GDI+ 使用指南(basic guiding of GDI plus )
- ARM中的ldr指令与adr、ldr伪指令之间的区别
- CTL_CODE定义中Method的说明
- android 好玩的ui,让安卓更好玩 这些Launchers值得拥有
- 【转】C#命名空间与java包的区别分析
- c#进阶(1)—— Task Parallel Library 并行执行与串行执行
- 一步步编写操作系统 76 用汇编语言编写字符打印函数
- 并发编程(原子性、可见性、一致性)
- 《操作系统真象还原》-阅读笔记(中)
- REVERSE-PRACTICE-CTFSHOW-7