最小区间--单调队列+优先队列
给定k个有序数组, 每个数组有个N个元素,找出一个最小的闭区间,使其包含每个数组中的至少一个元素。
给定两个区间[a,b], [c,d]:
如果 b-a < d-c,则认为[a, b]是更小的区间;
如果 b-a == d-c,且a < c,则认为[a, b]是更小的区间。
输入样例
3 3
2 12 14
2 6 9
4 7 19
按元素大小扔进优先队列,每次弹出最小值...
原创
2018-09-04 21:34:48 ·
503 阅读 ·
0 评论