day32

56. 合并区间

738.单调递增的数字

968.监控二叉树

452. 用最少数量的箭引爆气球

步骤一:排序

排序:根据问题的需要,对区间进行排序。通常有两种排序方式:

按区间的开始位置排序:适用于寻找重叠的区间。

按区间的结束位置排序:适用于寻找最大非重叠区间。

步骤二:遍历区间

遍历区间:从前到后遍历排序后的区间列表,尝试将重叠的区间合并或覆盖在一起,记录必要的计数(如最少的箭数)。

步骤三:处理重叠

处理重叠

如果当前区间与上一个区间重叠,更新当前重叠区间的范围(通常是更新最小右边界)。

如果当前区间与上一个区间不重叠,增加计数(如箭的数量),并重新开始新的重叠区间。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容