162. Leetcode 45. 跳跃游戏 II (贪心算法-贪心区间)

class Solution:def jump(self, nums: List[int]) -> int:if len(nums) == 1:return 0# 记录走的最大步数、当前覆盖最远距离下标、下一步覆盖最远距离下标ans, curDistance, nextDistance = 0, 0, 0for i in range(len(nums)-1):# 更新下一步覆盖最远距离下标nextDistance = max(i + nums[i], nextDistance)if i == curDistance: # 遇到当前覆盖最远距离下标curDistance = nextDistance # 更新当前覆盖最远距离下标ans += 1 # 下一步return ans

162. Leetcode 45. 跳跃游戏 II (贪心算法-贪心区间)相关推荐

Leetcode 45. 跳跃游戏 II
Leetcode 45. 跳跃游戏 II 题目给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组 ...
leetcode 45. 跳跃游戏 II 46. 全排列
leetcode 45. 跳跃游戏 II 46. 全排列 45. 跳跃游戏 II 难度中等1273收藏分享切换为英文接收动态反馈给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中 ...
LeetCode 45.跳跃游戏II
45.跳跃游戏 II 题目描述给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. ...
leetcode 45.跳跃游戏 II
一.题意给出一个非负整数数组 nums ,数组中的每个元素代表在该位置可以跳跃的最大长度.使用最少的跳跃次数到达数组的最后一个位置.假设总是可以到达数组的最后一个位置. 二.解法贪心算法. 解法一 ...
LeetCode 45. 跳跃游戏 II（贪心/BFS，难）
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 BFS 1. 题目给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的 ...
leetcode 45跳跃游戏II
跳跃游戏II 核心思想:当前范围内走不到目的地,更新下一个范围.下一个范围是当前范围内能走到的最远点 class Solution {public:int jump(vector<int> ...
leetcode：45. 跳跃游戏 II【经典贪心】
分析已经能到达最后一个(可通过跳跃游戏1判断) 然后还是按照每次能走的区间,记录maxPos 一个个位置遍历,在能走的区间内边走边看找到下一个maxPos 然后如果当前位置i触及end(也就是上一个 ...
leetcode —— 45. 跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4] 输 ...
leetcode 45. 跳跃游戏 II 思考分析
题目给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4 ...

162. Leetcode 45. 跳跃游戏 II (贪心算法-贪心区间)

162. Leetcode 45. 跳跃游戏 II (贪心算法-贪心区间)相关推荐

最新文章

热门文章