跳跃游戏II
中等阿里巴巴贪心
题目描述
给定一个非负整数数组 nums,初始位于数组第一个位置。数组中每个元素代表在该位置可以跳跃的最大长度。求到达最后一个位置的最少跳跃次数。使用BFS思想的贪心:维护当前跳跃能到达的最远位置。
示例
输入:
nums = [2,3,1,1,4]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个非负整数数组 nums,初始位于数组第一个位置。数组中每个元素代表在该位置可以跳跃的最大长度。求到达最后一个位置的最少跳跃次数。使用BFS思想的贪心:维护当前跳跃能到达的最远位置。
nums = [2,3,1,1,4]2