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 True
return False