第 j 个查询的答案是满足 lefti 的 长度最小区间 i 的长度 。如果不存在这样的区间,那么答案是 -1 。
以数组形式返回对应查询的所有答案。...示例 1:
输入:intervals = [[1,4],[2,4],[3,6],[4,4]], queries = [2,3,4,5]
输出:[3,3,1,4]
解释:查询处理如下:
- Query =...示例 2:
输入:intervals = [[2,3],[2,5],[1,8],[20,25]], queries = [2,19,5,22]
输出:[2,-1,4,6]
解释:查询处理如下:
- Query...解题
区间 以及 查询的数,都按照从小到大排序
依次查询,将经过数字的区间加入优先队列(区间长度小的优先)
将堆顶不经过当前查询数字的区间 pop,直到出现经过数字的区间出现,就是最短区间
类似题目:...idx.end(), 0);
sort(idx.begin(), idx.end(),[&](auto a, auto b){
return q[a] 的查询先