LeetCode 45.跳跃游戏II

nuita

于 2022-10-16 12:07:29 发布

阅读量707

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_25155231/article/details/127345903

版权

本文提供了一个名为Solution的类，其中包含一个名为jump的成员函数。该函数接收一个整数向量作为参数，并返回从向量的第一个元素跳跃到最后一个元素所需的最小跳跃次数。通过迭代更新最大跳跃范围来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int jump(vector<int>& nums) {
        int ans = 0, max = 0,m;
        for (int i = 0,j = 0; i < nums.size() - 1 && j < nums.size() - 1;) {
            for (j = i + nums[i],m = i; j > m  && j < nums.size() - 1; j--)
                if (j + nums[j] > max)
                    max = j + nums[j], i = j;
            ans++, max = 0;
        }
        return ans;
    }
};

LeetCode 45.跳跃 游戏II

LeetCode 45.跳跃游戏II