DEV Community
·
Leetcode - 55. 跳跃游戏
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
本文介绍了一种贪心算法，用于判断是否可以从数组的起始索引跳到最后一个索引。通过从后向前检查每个索引，若能到达目标索引，则更新目标，最终判断是否能从起始索引跳至最后。
🎯
关键要点
- 本文介绍了一种贪心算法，用于判断是否可以从数组的起始索引跳到最后一个索引。
- 算法通过从后向前检查每个索引，若能到达目标索引，则更新目标。
- 最终判断是否能从起始索引跳至最后一个索引。
- 示例数组为 [2,3,1,1,4]，可以从索引 1 跳到索引 4。
- 代码实现中，目标索引初始化为数组的最后一个索引。
- 通过循环检查每个索引，更新目标索引，最后判断目标是否为 0。
➡️
