@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

我從來不是一個呆在舒適區間的人，高中畢業，大學往死了干了三年，畢竟還是要靠實力說話啊，努力、自制、對照下，喜歡呆在舒適區間里人，沒緊迫感、沒壓力、不思進取、“人無遠慮必有近憂”的人。這么一想，我好像也有點強逼自己變得更強。

來吧，我還是那個少年。

Leetcode 56. 合并區間

給出一個區間的集合，請合并所有重疊的區間。

示例 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] 可被視為重疊區間。

此題，我大二應該做過，可惜那是以前的我。現在的我好像還可以A掉。

原理就是：新的區間左邊的數字為原第一個區間左邊的數字，新區間右邊的數字為 原第一個區間右邊數字和原第二個區間右邊數字的最大值。

此題的難點就是判斷哪些區間重疊了，以及如何進行合并。重疊只有兩種情況，一個區間是另外一個區間的子集，或者

總結

以上是生活随笔為你收集整理的七十二、区间合并，插入求交集， 删除被覆盖区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。