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 跳跃游戏 局部最优:不管每次跳多少步,取最大跳跃步数,若覆 ...
最新文章
- NeurIPS 2021 | 通过动态图评分匹配预测分子构象
- golang 切片copy复制 和 等号复制 区别
- mustache 模板使用
- oracle clob截取_Oracle数据库设计规范建议
- c#中datagridview里checkbox的使用方法[转]
- Android Studio 使用教程(4)---gradle项目构建
- Python使用ZeroMQ/inproc模式实现多线程服务端
- ArrayList和CopyOnWriteArrayList
- using编译指令和using声明比较
- 数据库设计软件-powerdesign,导出表结构为Word文档
- 五款最好的免费同步软件
- 计算机VFP基础知识,VFP基础教程章数据库系统基础知识4
- 虚拟服务器+ftp上传错误,虚拟主机FTP无法上传文件解决办法
- 手机处理器天梯图出炉:第一实至名归,你手机处理器排第几
- AndroidStudio实现用户登录注册界面代码(一)
- LeetCode680删除一个字符后是否还是回文字符串
- 11gRAC权限问题导致的集群及数据库无法启动
- Life with qmail -- 中文版(英文版本16 Aug 2003)
- 拉普拉斯矩阵特征向量的几个关键性质证明
- php++内购续期订阅,关于自动订阅(auto renewal)
热门文章
- android 摄像头比例,Android摄像头是全屏预览最简单的方式.doc
- ElementUI之el-pagination样式修改(小三角、“前往”、页码数)
- 手机摄像头的等效焦距
- OPENSSL FIPS
- Revo Uninstaller猎人模式操作说明
- 自学基础1_linux_1_man命令详解
- idea用JAVA连接mysqlAccess denied for user ‘root‘@‘localhost‘ (using password: YES)错误
- 监控树莓派Raspberry Pi的CPU/GPU的温度
- 算法与数据结构学习路线
- 工作流学习2(书本)