贪心算法：跳跃游戏总结

55. 跳跃游戏：给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

遍历能到达的最远距离end（初始化为n[0]）,记录在这区间最大的距离max,

如果max>len-1，则可以到达终点，

当i==end时，更新结束位置end=max

for(let i=0;i<=end;i++){max=Math.max(max,i+nums[i])if(max>=nums.length-1){return true}if(i==end){end=max}}

45.跳跃游戏II ：给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

遍历能到达的最远距离end（初始化为n[0]）,记录在这区间最大的距离max,

当i==end时，但是max<len-1,需要再跳一次ans++，更新结束位置end=max

for(let i=0;i<=end;i++){max=Math.max(max,i+nums[i])if(i==end && i<nums.length-1){ans++end=max}}

贪心算法：跳跃游戏总结相关推荐

贪心算法-跳跃游戏——b
1.题目描述定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 2.问题分析这也是一道跳跃问 ...
贪心算法——国王游戏
题目描述孙悟空给花果山的小猴子们分桃子. 首先,他让每只小猴在左.右手上面分别写下一个整数,悟空自己也在左.右手上各写一个整数. 然后,让这 n 只小猴排成一排,悟空站在队伍的最前面. 排好队后,所 ...
每日一题_贪心_55_跳跃游戏
前言 date: 8.10 今天终于早起了,困困困~~~ 题目来源: 55. 跳跃游戏(leetcode) 汇总文章每日一题系列_算法提升题目题解遍历一遍数组,并维护一个最右可到达边界的变量. ...
[Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]
[问题描述][Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2.从下标为 0 跳到下标为 1 的位置 ...
笔记1 第11课贪心初步 ——柠檬水找零，分发饼干，跳跃游戏，完成所有任务所需最小能量——极客时间算法
之前收藏了极客时间的算法训练营3期共21课,计划每一课写博客来记录学习,主要形式为方法类型1 题1 题解题2 题解方法类型2 题1 题解 -- 题目大体来自leetcode 和 acwing ...
_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 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票 ...
LeetCode算法题6：贪心 - 跳跃游戏
文章目录前言贪心算法: 一.跳跃游戏思路二.跳跃游戏II 思路总结前言贪心算法系列:(之前还有一篇文章描述的也是贪心算法:https://blog.csdn.net/Little_ant ...
贪心算法很简单：跳跃游戏
题目描述: 定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] 输出: ...

贪心算法：跳跃游戏总结

贪心算法：跳跃游戏总结相关推荐

最新文章

热门文章