以數(shù)組?intervals?表示若干個(gè)區(qū)間的集合，其中單個(gè)區(qū)間為?intervals[i] = [starti, endi]?。請(qǐng)你合并所有重疊的區(qū)間，并返回?一個(gè)不重疊的區(qū)間數(shù)組，該數(shù)組需恰好覆蓋輸入中的所有區(qū)間?。

?

示例 1：

輸入：intervals = [[1,3],[2,6],[8,10],[15,18]]輸出：[[1,6],[8,10],[15,18]]解釋：區(qū)間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6].

示例?2：

輸入：intervals = [[1,4],[4,5]]輸出：[[1,5]]解釋：區(qū)間 [1,4] 和 [4,5] 可被視為重疊區(qū)間。

?

提示：

• 1 <= intervals.length <= 104

• intervals[i].length == 2

• 0 <= starti <= endi <= 104

刷題代碼

本地調(diào)試代碼

思路與注意