LeetCode/LintCode 题解丨一周爆刷双指针：最小范围

描述

有k个升序排列的数组，寻找一个最小范围，使每个数组中至少有一个元素被包含。

• 范围[a,b]比范围[c,d]小，当且仅当b-a < d-c，或是a < c且b-a == d-c.
• 给定数组包含重复元素，故升序是指后面元素大于等于前面元素。
• 1 <= k <= 3500
• -10^5<= 元素值 <= 10^5

点击查看 LeetCode/LintCode 题解丨一周爆刷双指针：最小范围

样例
样例 1:

输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
输出: [20,24]
解释: 
List 1: [4, 10, 15, 24,26], 24在[20,24]中.
List 2: [0, 9, 12, 20], 20在[20,24]中.
List 3: [5, 18, 22, 30], 22在[20,24]中.

样例 2:

输入:[[1,2,3,4]]
输出: [1,1]
解释: 
List 1: [1,2,3,4], 1在[1,1]中.

点击查看更多双指针题集及解题思路

• LeetCode/LintCode 题解丨一周爆刷双指针：数组中的最长山脉
• LeetCode/LintCode 题解丨一周爆刷双指针： 两数之和
• LeetCode/LintCode 题解丨一周爆刷双指针：K个空的位置
• LeetCode/LintCode 题解丨一周爆刷双指针：替换后的最长重复字符
• LeetCode/LintCode 题解丨一周爆刷双指针：在排序数组中找最接近的K个数