跳跃游戏
中等华为贪心
题目描述
给你一个非负整数数组 nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。使用贪心算法维护能够到达的最远位置。
示例
输入:
nums = [2,3,1,1,4]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个非负整数数组 nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。使用贪心算法维护能够到达的最远位置。
nums = [2,3,1,1,4]true