LeetCode 57.插入区间

Posted 阿乐246

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 57.插入区间相关的知识,希望对你有一定的参考价值。

一、题目详情

给你一个 无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
示例:

输入:intervals = [[1,3],[6,9]], newInterval = [2,5]
输出:[[1,5],[6,9]]

二、思路

将新区间newInterval与区间列表intervals中的区间依次比较,如果可以合并就合并区间。如果不能合并,就判断newInterval是在intervals[i]的左侧还是右侧。

三、代码
class Solution 
    public static int[][] insert(int[][] intervals, int[] newInterval) 
		// 将intervals依次与newInterval进行比较
		// 依次添加进List
		List<int[]> ans=new ArrayList<int[]>();
		int start=newInterval[0];
		int end=newInterval[1];
		boolean inserted=false;
		for(int i=0;i<intervals.length;i++) 
			if(intervals[i][1]<start) //合并区间的左边
				ans.add(intervals[i]);
			else if(intervals[i][0]>end) //合并区间的右边
				if(!inserted) 
					ans.add(new int[] start,end);
					inserted=true;
				
				ans.add(intervals[i]);
			else //当区间有交集的时候,不将区间插入
				start=Math.min(start, intervals[i][0]);
				end=Math.max(end, intervals[i][1]);
			
		
		if(!inserted) 
			ans.add(new int[] start,end);
		
		return ans.toArray(new int[ans.size()][]);
	



以上是关于LeetCode 57.插入区间的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 57.插入区间

python-leetcode57-区间合并插入区间

LeetCode 57. 插入区间

leetcode 57. 插入区间

LeetCode 57 插入区间

LeetCode(57):插入区间