區(qū)間重疊問題

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

452. 用最少數(shù)量的箭引爆氣球 重疊區(qū)間個數(shù)

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

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

56. 合并區(qū)間 直接將將重疊的進行合并

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

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

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

總結

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

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