跳跃游戏 II

LeetCode Hot 100 · 中等 · 贪心、数组、动态规划

给定一个长度为 n 的整数数组 nums,初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。返回到达 nums[n - 1] 的最小跳跃次数。题目保证可以到达。

数据范围

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。