區間重疊問題

今天做了幾道區間重疊的問題，做法都非常類似，總結一下。

452. 用最少數量的箭引爆氣球 重疊區間個數

435. 無重疊區間 更新時取區間最小值模擬刪除區間操作

763.劃分字母區間 獲取每個字母的區間然后將重疊的進行合并

56. 合并區間 直接將將重疊的進行合并

這四道是非常典型的區間重疊問題，對這類問題就需要首先根據區間的起始位置進行排序。

排序完成后進行遍歷，遍歷的過程中，根據題目條件更新區間的范圍。

因為區間們是已經排好序的，所以如果新區間的頭部小于（包不包括等于條件以題目設定為主）舊區間的尾部，則這兩個區間就一定發生了重疊，根據題目條件更新新的區間范圍（新范圍取兩個范圍中最大值還是最小值依題目為準）。

總結

以上是生活随笔為你收集整理的区间重叠问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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