跳跃游戏-java

• 题目描述:

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

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

• 

• 解题思想: 

  • 这个问题可以使用贪心算法来解决。贪心算法的思想是每一步都选择当前最优的解决方案，从而希望最终能够得到全局最优解。

    具体来说，我们可以从数组的第一个位置开始，依次遍历数组中的每个元素，同时记录当前能够到达的最远位置。在遍历过程中，如果当前位置超过了最远位置，说明无法继续前进，即无法到达最后一个下标，返回 false。否则，更新最远位置为当前位置能够到达的最远距离。当遍