LeCo-45. 跳跃游戏 II
题目描述:
思路:
每次有个范围end,end从0开始,在遍历过程中更新范围。注意 i不能等于len-1否则会多记一次。
代码:
class Solution {public int jump(int[] nums) {/* int[]dp=new int[nums.length];dp[0]=0;for (int i = 1; i < nums.length; i++) {int Min=Integer.MAX_VALUE;for (int j=0;j<i;j++){if((i-j)<=nums[j]){Min=Math.min(Min,dp[j]);}}dp[i]=Min+1;}return dp[nums.length-1];*/int length = nums.length;int end = 0;int maxPosition = 0;int steps = 0;for (int i = 0; i < length - 1; i++) {maxPosition = Math.max(maxPosition, i + nums[i]);if(i==end){end=maxPosition;steps++;}}return steps;}
}
LeCo-45. 跳跃游戏 II相关推荐
- 45. 跳跃游戏 II golang 动态规划
45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [ ...
- 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 ,你最初位于数组的第一个位置. 数组中 ...
- LeetCode 45.跳跃游戏II
45.跳跃游戏 II 题目描述 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. ...
- leetcode 45.跳跃游戏 II
一.题意 给出一个非负整数数组 nums ,数组中的每个元素代表在该位置可以跳跃的最大长度.使用最少的跳跃次数到达数组的最后一个位置.假设总是可以到达数组的最后一个位置. 二.解法 贪心算法. 解法一 ...
- _28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II 、55.跳跃游戏、45.跳跃游戏II
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II .55.跳跃游戏.45.跳跃游戏II 题目列表 122.买卖股票的最佳时机II 55.跳跃游戏 45 ...
- 代码随想录算法训练营第三十二天_第八章_贪心算法 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
LeetCode 122.买卖股票的最佳时机II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票 ...
- 45. 跳跃游戏 II
''' Author: 365JHWZGo Description: 45. 跳跃游戏 II Date: 2021-10-20 09:35:48 FilePath: Python\test\demo8 ...
- 力扣记录:贪心算法3较难(1)区间问题——55 跳跃游戏,45 跳跃游戏II,452 用最少数量的箭引爆气球,435 无重叠区间,763 划分字母区间,56 合并区间
本次题目 55 跳跃游戏 45 跳跃游戏II 452 用最少数量的箭引爆气球 435 无重叠区间 763 划分字母区间 56 合并区间 55 跳跃游戏 局部最优:不管每次跳多少步,取最大跳跃步数,若覆 ...
最新文章
- php中将数据加入到文件中
- idea设置scanner = new Scanner(System.in);的实时模板
- golang mac 环境变量_macOS 配置 golang 运行环境
- 使用 SAP Cloud SDK 连接 OData 服务
- 创建一个Business partner reference extension field
- 从生物神经网络到人工神经网络
- 天池 在线编程 到达终点
- Intouch和S7300连接 DAServer分组 SMC驱动备份
- goaheadlinux移植_goahead
- 从程序员到项目经理(二)
- [转载] [python标准库]math——数学函数
- opencv 训练人脸对比_Page21-树莓派4B人脸检测与识别(opencv)
- Python—redis
- 轻松搞定个人虚拟桌面部署之5-在客户端测试远程桌面
- linux命令 dstat,dstat命令
- 视频教程-人工智能-必备数学基础视频教程-机器学习
- window10耳机插入没有声音,电脑里没有Realtek 高清晰音频管理器解决方法
- python使用win32*模块模拟人工操作——城通网盘下载器(零)
- Landsat 数据集合集(Landsat 5/7/8/9)
- 《辛雷学习方法》读书笔记——前言
热门文章
- 人工智能,机器学习,深度学习(笔记)
- word java_java操作word
- 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
- 利用辗转相除法——求最大公约数(详解)
- RBF技术实现“双花漏洞”研究
- 服务器主板主要组成部分(个人笔记,请勿参考)
- 数据结构和算法 第一章 综述(1)
- SpringBoot学习历程(十一):SpringBoot2.X集成mail发送邮件
- python overflowerror_Python中的OverflowError:(34,'结果太大')
- 面试官:为何Redis使用跳表而非红黑树实现SortedSet?