@Author：Runsen

編程的本質(zhì)來源于算法，而算法的本質(zhì)來源于數(shù)學(xué)，編程只不過將數(shù)學(xué)題進(jìn)行代碼化。 ---- Runsen

我從來不是一個(gè)呆在舒適區(qū)間的人，高中畢業(yè)，大學(xué)往死了干了三年，畢竟還是要靠實(shí)力說話啊，努力、自制、對(duì)照下，喜歡呆在舒適區(qū)間里人，沒緊迫感、沒壓力、不思進(jìn)取、“人無遠(yuǎn)慮必有近憂”的人。這么一想，我好像也有點(diǎn)強(qiáng)逼自己變得更強(qiáng)。

來吧，我還是那個(gè)少年。

Leetcode 56. 合并區(qū)間

給出一個(gè)區(qū)間的集合，請(qǐng)合并所有重疊的區(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ū)間。

此題，我大二應(yīng)該做過，可惜那是以前的我。現(xiàn)在的我好像還可以A掉。

原理就是：新的區(qū)間左邊的數(shù)字為原第一個(gè)區(qū)間左邊的數(shù)字，新區(qū)間右邊的數(shù)字為 原第一個(gè)區(qū)間右邊數(shù)字和原第二個(gè)區(qū)間右邊數(shù)字的最大值。

此題的難點(diǎn)就是判斷哪些區(qū)間重疊了，以及如何進(jìn)行合并。重疊只有兩種情況，一個(gè)區(qū)間是另外一個(gè)區(qū)間的子集，或者

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。