返回首页
跳跃游戏 II
LeetCode Hot 100
贪心算法
难度:
中等
题目描述
计算跳到数组终点的最小跳跃次数。
解题思路
使用贪心算法，记录当前能到达的最远位置和下一次跳跃的边界，每次跳跃更新边界。时间复杂度为 O(n)。