力扣热门100题之合并区间

news2026/4/6 1:35:49

这题核心就两步先按起点排序 → 再逐个合并重叠区间思路1. 按每个区间的左端点从小到大排序2. 用一个列表保存结果3. 遍历每个区间◦ 如果结果为空直接加入◦ 否则看当前区间起点 ≤ 最后一个区间终点 → 重叠合并◦ 不重叠就直接加入完整代码实现class Solution { public int[][] merge(int[][] intervals) { // 边界空数组 if (intervals null || intervals.length 0) { return new int[0][]; } // 1. 按区间的起点第一个数升序排序 Arrays.sort(intervals, (a, b) - a[0] - b[0]); // 保存最终合并后的区间 Listint[] res new ArrayList(); // 先把第一个区间加进去 res.add(intervals[0]); // 2. 从第二个区间开始遍历 for(int i 1;iintervals.length;i){ // 当前要处理的区间 int[] curr intervals[i]; // 结果中最后一个已经合并的区间 int[] last res.get(res.size() - 1); // 当前区间起点最后区间终点 → 重叠需要合并 if(curr[0] last[1]){ // 合并起点不变终点取两者最大值 last[1] Math.max(curr[1],last[1]); }else{ res.add(curr); } } // 把 List 转成 int[][] 返回 return res.toArray(new int[res.size()][]); } }超级好记口诀先按起点排个序后一起点 ≤ 前终点就合并合并只改终点取最大不重叠就直接加。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2487498.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！