Problem#
題目給你一堆區間，要你重疊的區間合併並回傳整個陣列
想法#
把區間由小到大排序後，把相鄰重疊的區間合併
官方題解有為何排序後可以合併的區間是連續的證明 Link
- 時間複雜度: $\mathcal{O}(N\log{N})$
- 空間複雜度: $\mathcal{O}(N)$
N = intervals.size()
AC Code#
賞析#
None
心得#
看En官方題解還有連通元件的作法，但我覺得過於複雜化了
討論區說這題還有類似的題目可以一併寫: 252, 253, 435