← 算法题库递归、回溯与贪心
advanced公开测试 1隐藏测试 4

36. 跳跃游戏

数组元素表示最大跳跃长度,判断能否到达最后位置。

示例

输入
[2,3,1,1,4]
输出
true

提示

  1. 先写出输入规模与目标复杂度,再选择贪心。
  2. 单独检查空输入、单元素和重复元素。
贪心可达性