2020年5月7日
LC56 合并区间
摘要： 搞一个结果数组 ，用来存结果，先排序 ，对原数组扫一遍 ，如果原数组中当前元素的左区间值 要比结果数组中的最后一位的右区间 大的话，就将该元素插入进结果数组，此时这种情况是不存在交集。 如果不满足上面的条件，存在交集，进行更新结果数组中最后一位的右区间就可以了。 阅读全文
posted @ 2020-05-07 23:03 Lee先森的博客 阅读(198) 评论(0) 推荐(0) 编辑