返回首页
跳跃游戏
LeetCode Hot 100
贪心算法
难度:
中等
题目描述
判断是否可以从数组起点跳到终点。
解题思路
使用贪心算法，维护当前能到达的最远位置，若最远位置覆盖终点，则可以跳到终点。时间复杂度为 O(n)。