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