陶醉银耳汤

文章
3
资源
0
加入时间
2年10月18天

LeetCode 57

这个题接着上个题的,这个题还是给定一个由区间构成的数组(vector),现在又来了一个区间,将这个区间放到"集合"中,但是要求集合最终是有序的。    这个题的解题思路是:遍历一遍数组就可以了!原因如下:    (1). 原区间数组肯定是不能再合并的,所以插入的这个区间,可以联通和它有公共部分的区间,其他的区间肯定不会被改变的    (2). 想清楚上面这个,我们遍历一遍数组,将能够合