标签:边界,边界值,合并,36,区间,算法,连续,数组,answer From: https://blog.csdn.net/2301_79954395/article/details/145164975审题:
需要把区间兼容的区间合并起来,并存入二维数组中返回
思路:
由于数据是乱序的,我们直接进行判断会很麻烦,所以我们先对区间的左边界进行升序排序,这样子可以保证数据被分成一个个连续区间,只需要按顺序遍历判断即可。
判断逻辑:
answer二维数组作为返回数组。
首先我们把第一个区间直接加入answer中,
若后一个区间和answer的最后一个区间是断开的:直接把后一个区间插入answer
若后一个区间和answer最后一个区间连续:将两者的右边界值进行比较,将较大的边界值给到answer最后一个区间的右边界
解题:
1.sort排序为什么排的是左边界?
因为给的地址是左边界的
2.连续区间判断:因为已经对左边界排过顺序,所以右侧的左边界一定大于等于左侧的左边界,那么此时若左侧的右边界也小于右侧的左边界,说明两者没交集,非连续。反之则连续
3.访问answer最后一个元素的方法:answer.back()。