LeetCode57 -- 插入区间
作者：互联网
题目描述
给出一个无重叠的 ，按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
示例 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] 重叠。
解题思路（折磨自己的过程）
这道题做到我不想活啦！
这题目就给人一种我再改改就能通过的假象，结果改了无数次。
最好还是先自己给几个例子，考虑到多种插入情况和边界情况，然后再去提交。
说到底还是基础太差，入门太晚，做过的题太少，做题过程中也出现了一些基础知识不好而自己给自己制造的困难。
package leetcode_0;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution {
public int[][] insert(int[][] intervals, int[] newInterval) {
List<int[]> res = new ArrayList<>();
int len = intervals.length;
if (intervals.length == 0 && newInterval.length == 0) {
return res.toArray(new int[0][]);
}
if (newInterval.length == 0) {
return intervals;
}
if (intervals.length == 0) {
res.add(newInterval);
return res.toArray(new int[0][]);
}
int start = newInterval[0];
int end = newInterval[1];
int i = 0;
while (i < len) {//先找插入的起始位置
if (start < intervals[i][0]) {
break;
}else if (start >= intervals[i][0] && start <= intervals[i][1]) {//开始处理区间插入
start = intervals[i][0];
break;
}else if(start >= intervals[i][1] && i + 1 < len && start <= intervals[i+1][0]){
//start保持不变
res.add(intervals[i]);
break;
}else {
res.add(intervals[i]);
i++;
}
}
while(i < len) {//再找插入的结束位置
if (end < intervals[i][0]) {
break;
}else if (end >= intervals[i][0] && end <= intervals[i][1]) {
end = intervals[i][1];
i++;
break;
}else if(end >= intervals[i][1] && i + 1 < len && end < intervals[i + 1][0]){
//end保持不变
i++;
break;
}else {
i++;
}
}
int[] newArray = {start,end};
res.add(newArray);
while(i < len) {//把剩下 的插入
res.add(intervals[i]);
i++;
}
return res.toArray(new int[0][]);
}
public static void main(String[] args) {
int[][] intervals = {
{1,5},{8,9}
};
int[] newInterval = {3,7};
Solution s = new Solution();
int[][] result = s.insert(intervals, newInterval);
for(int i = 0;i < result.length;i++) {
System.out.println(Arrays.toString(result[i]));
}
}
}
涵sue
发布了51 篇原创文章 · 获赞 1 · 访问量 509
私信
关注
标签：newInterval,LeetCode57,int,res,插入,length,intervals,&&,区间 来源： https://blog.csdn.net/qq_41814874/article/details/104510882