2021年11月22日55.跳跃游戏给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 解题思路:从题目的要求来看做法应该是动态规划或者是贪心算法,此题两种算法均可解决。方法一:贪心算法用数组下标来记录位置的话,我们可以使用一个变量rightMax用来记录能够到达数组位置的最大值,通过for循环来不断的修改rightMax的值,一旦for循环中变量i走到的位置比目前的rightMax大,则循环结束,