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