45. 跳跃游戏 II

45. 跳跃游戏 II - 力扣（LeetCode）

题解：

class Solution { public: int jump(vector<int>& nums) { // maxPos：在当前已进行的跳跃中，能够到达的最远下标 // end：当前这一跳所能到达的最右边界（即当前跳跃的覆盖范围终点） // step：已经完成的跳跃次数 int maxPos = 0, n = nums.size(), end = 0, step = 0; // 遍历数组，但不需要处理最后一个元素（n-1）， // 因为只要能到达 n-1 就完成了目标，无需再跳 for (int i = 0; i < n - 1; ++i) { // 确保当前位置 i 是可达的（题目保证有解，此条件通常恒真，可省略但保留更安全） if (maxPos >= i) { // 更新在当前位置 i 能够跳到的最远位置 maxPos = max(maxPos, i + nums[i]); // 如果到达了当前跳跃的边界（即当前这一步的最远位置）， // 说明必须进行一次新的跳跃，才能继续前进 if (i == end) { end = maxPos; // 将边界更新为下一步能到达的最远位置 ++step; // 跳跃次数加一 } } } return step; } };