LeetCode.55.跳跃游戏（贪心算法思路）

本文主要是介绍LeetCode.55.跳跃游戏（贪心算法思路），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false

输入输出实例：

思路：要判断最后我们是否能到达最后一个位置，我们可以选择遍历数组，使用贪心的思路，找在每个位置时能到达的最远距离，最开始我们在0，可以达到的最远距离为nums[0]，遍历数组，如果位置 'i' 在当前的最远距离范围内，我们比较当前最远距离和(i + nums[i])取更大的那个，进行最远可达位置的更新，在这个过程中，一旦最远可达位置超过或等于最后的位置，我们就可以retur True，否则我们返回False。根据上述思路，有以下代码：

class Solution:def canJump(self, nums: List[int]) -> bool:#最远可达位置max_site = nums[0]for i in range(len(nums)):if i <= max_site :max_site = max(max_site , i + nums[i])if max_site >= len(nums) - 1 :return Truereturn False

 

这篇关于LeetCode.55.跳跃游戏（贪心算法思路）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---