m0_53256503的博客

该问题要求用最少的箭射爆所有气球，转化为区间合并问题。关键思路是：将气球区间按右端点排序，遍历时若当前区间与前一区间无交集则需增加箭数。通过维护前一区间的右端点，若当前区间起点大于该端点则说明不重叠。这样只需判断区间起点与前一个区间的右端点关系即可确定是否需要新增箭。最优解法时间复杂度为O(nlogn)，主要来自排序步骤。

文章摘要： 题目要求在已排序且无重叠的区间列表中插入新区间，并保持区间有序且不重叠。核心思路是遍历原有区间，分三种情况处理：1) 当前区间在新区间左侧且无交集时直接加入结果；2) 有交集时合并区间范围；3) 当前区间在右侧时先确保新区间已加入。最终检查新区间是否未被处理，若未处理则追加。通过维护合并后的start和end，以及标记hasAdd确保逻辑正确。时间复杂度为O(n)，适用于较大数据规模。 示例：输入[[1,3],[6,9]]和[2,5]，合并后输出[[1,5],[6,9]]。