前往
大廳
主題

LeetCode - 56. Merge Intervals 解題心得

Not In My Back Yard | 2021-11-02 00:00:05 | 巴幣 0 | 人氣 254

題目連結:


題目意譯:
給定一個區間陣列 intervals 其中 intervals[i] = [starti, endi]。將所有重疊的區間合併並回傳一個非重疊區間陣列其覆蓋到輸入中的所有區間。

限制:
1 ≦ intervals.length ≦ 10 ^ 4
intervals[i].length == 2
0 ≦ starti ≦ endi ≦ 10 ^ 4



範例測資:
範例 1:
輸入: intervals = [[1,3],[2,6],[8,10],[15,18]]
輸出: [[1,6],[8,10],[15,18]]
解釋: 因為區間 [1,3] 和 [2,6] 重疊了,所以將它們合併為 [1,6]。

範例 2:
輸入: intervals = [[1,4],[4,5]]
輸出: [[1,5]]
解釋: 區間 [1,4] 和 [4,5] 視為有所重疊。


解題思維:
就按照這題的策略排序後合併即可(不過該題只有計算長度,而本題需要將區間本身求出來)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作