leetcode632. 最小区间（堆+多指针）

最新推荐文章于 2022-06-09 12:15:52 发布

Gogo-2020

最新推荐文章于 2022-06-09 12:15:52 发布

阅读量205

点赞数

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_44560620/article/details/107740870

版权

该博客探讨了如何找到覆盖k个升序整数数组的最小区间。通过示例展示了如何解决LeetCode上的632题，讲解了如何使用堆和多指针策略确保每个列表中至少有一个数被包含，并给出了相应的代码实现。

摘要由CSDN通过智能技术生成

你有 k 个升序排列的整数数组。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。

我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。

示例 1:

输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
输出: [20,24]
解释:
列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。
列表 2：[0, 9, 12, 20]，20 在区间 [20,24] 中。
列表 3：[5, 18, 22, 30]，22 在区间 [20,24] 中。

代码

class Solution {
   
   class numG
    {
   

        int g,num;
        public  numG(int g,int num)
        {
   
            this.g=g;
            this.num=num;

        }

    }
    public int[] smallestRange(List<List<Integer>> nums) {
   
        PriorityQueue<numG> priorityQueue