贪心算法
SIAT_啊哦
啊哦
展开
-
贪心算法:跳跃游戏
1、能否跳到最后2、用最少的跳跃次数i和end标记了可以选择的跳跃步数,farthest标记了所有可选择跳跃步数[i..end]中能够跳到的最远距离,jumps记录了跳跃次数。原创 2021-02-22 10:24:47 · 208 阅读 · 1 评论 -
贪心算法:区间调度
首先对所有区间按照结束end时间先后进行排序从排序后的第一个区间开始遍历,把第一个区间结束的时间end作为标准,若第二个区间与第一个区间相交,则删除;若不相交,则将第二个区间的结束时间更新为end作为新的标准;public int OverlapIntervals(int[][] intervals) { Arrays.sort(intervals,(a,b)->a[1]-b[1]); int count = 1; int end =..原创 2021-02-22 10:16:19 · 305 阅读 · 0 评论