【Medium】577. Merge K Sorted Interval Lists
Merge K sorted interval lists into one sorted interval list. You need to merge overlapping intervals too.
Example:
Given:
[
[(1,3),(4,7),(6,8)],
[(1,2),(9,10)]
]Return:
[(1,3),(4,8),(9,10)]解题思路
和839. Merge Two Sorted Interval Lists完全一致。
核心代码
略。
时间空间复杂度
O(n) + S(n)
n为所有数组总长度
Last updated