56. 合并区间
738.单调递增的数字
968.监控二叉树
452. 用最少数量的箭引爆气球
步骤一:排序
排序:根据问题的需要,对区间进行排序。通常有两种排序方式:
按区间的开始位置排序:适用于寻找重叠的区间。
按区间的结束位置排序:适用于寻找最大非重叠区间。
步骤二:遍历区间
遍历区间:从前到后遍历排序后的区间列表,尝试将重叠的区间合并或覆盖在一起,记录必要的计数(如最少的箭数)。
步骤三:处理重叠
处理重叠:
如果当前区间与上一个区间重叠,更新当前重叠区间的范围(通常是更新最小右边界)。
如果当前区间与上一个区间不重叠,增加计数(如箭的数量),并重新开始新的重叠区间。