Leetcode—45.跳跃游戏II【中等】

2023每日刷题（四十）

Leetcode—45.跳跃游戏II

贪心法思想

实现代码

#define MAX(a, b) (a > b ? (a) : (b))

int jump(int* nums, int numsSize) {
    int start = 0;
    int end = 1;
    int ans = 0;
    int maxStride = 0;
    while(end < numsSize) {
        maxStride = 0;
        for(int j = start; j < end; j++) {
            maxStride = MAX(maxStride, j + nums[j]);
        }
        start = end;
        end = maxStride + 1;
        ans++;
    }
    return ans;
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！