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;
}

运行结果

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