网站推广的定义,站长工具seo综合查询权重,django网站开发视频,上海做什么赚钱快给出一个无重叠的 #xff0c;按照区间起始端点排序的区间列表。
在列表中插入一个新的区间#xff0c;你需要确保列表中的区间仍然有序且不重叠#xff08;如果有必要的话#xff0c;可以合并区间#xff09;。
示例 1#xff1a;
输入#xff1a;intervals [[1,3]…给出一个无重叠的 按照区间起始端点排序的区间列表。
在列表中插入一个新的区间你需要确保列表中的区间仍然有序且不重叠如果有必要的话可以合并区间。
示例 1
输入intervals [[1,3],[6,9]], newInterval [2,5] 输出[[1,5],[6,9]] 示例 2
输入intervals [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval [4,8] 输出[[1,2],[3,10],[12,16]] 解释这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。
代码
class Solution {public int[][] insert(int[][] intervals, int[] newInterval) {Listint[] list new ArrayList();boolean cfalse;if(intervals.length0) return new int[][]{newInterval};for(int [] temp:intervals){if(temp[1]newInterval[0])//当前区间在目标区间左边不合并{list.add(temp);}else if(temp[0]newInterval[0]newInterval[0]temp[1])//当前区间和目标区间左端点重合合并{newInterval[0]temp[0];newInterval[1]Math.max(newInterval[1],temp[1]);}else if(temp[0]newInterval[1]temp[1]newInterval[1])//当前区间和目标区间右端点重合合并{newInterval[1]temp[1];}else if(temp[0]newInterval[1])//当前区间在目标区间右边不合并{if(!c)//合并后的区间加入队列{c!c;list.add(newInterval);}list.add(temp);}}if(!c) list.add(newInterval);合并后的区间如果还没加入就加入队列int[][] retnew int[list.size()][2];for(int i0;ilist.size();i) ret[i]list.get(i);return ret;}
}
