LeetCode 632. 最小区间（排序+滑动窗口）

示例 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] 中。

注意:
给定的列表可能包含重复元素，所以在这里升序表示 >= 。
1 <= k <= 3500
-10^5 <= 元素的值 <= 10^5

class Solution {
public:
    vector<int> smallestRange(vector<vector<int>>& nums) {
    	vector<vector<int>> v;
    	int k = nums.size();
    	for(int i = 0; i < nums.size(); ++i)
    	{
    		for(int n : nums[i])
    			v.push_back({n,i});//num， 区间编号
    	}
    	sort(v.begin(), v.end());
    	unordered_map<int,int> m;//区间编号，该区间有多少个数在窗口内
    	int i = 0, j = 0, n = v.size();
    	int l = -1e7, r = 1e7;
    	while(j < n)
    	{
    		if(m.size() < k)
    			m[v[j][1]]++;
    		while(m.size() == k)
    		{
    			if(v[j][0]-v[i][0] < r-l)
    			{
    				l = v[i][0];
    				r = v[j][0];
    			}
    			if(--m[v[i][1]] == 0)
    				m.erase(v[i][1]);
    			i++;
    		}
            j++;
    	}
    	return {l, r};
    }
};