【算法-Java实现】跳跃游戏(1)

​ 已经可以到达数组最后一个位置，因此返回true。

输入[3,1,1,1,0,3] 输出：false

分析：在位置（下标）0，可跳跃的最远距离为3，即可到达位置（下标）3；

​ 在位置（下标）1，可跳跃的最远距离为1，即可到达位置（下标）2;

​ 在位置（下标）2，可跳跃的最远距离为1，即可到达位置（下标）3;

​ 在位置（下标）3，可跳跃的最远距离为1，即可到达位置（下标）4;

​ 在位置（下标）4，可跳跃的最远距离为0，即可到达位置（下标）4;

​ 位置（下标）4< 位置（下标）5，不能到达数组最后一个位置，因此返回false。

​

二.问题解答：

---

思路：贪心策略

1.从上面例子，我们知道数组的最后一个元素数值不起作用，只需判断数组前n-1个元素即可。

2.贪心策略：依次遍历数组，用int类型变量longestDistance记录数组每一个