首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

插入区间

在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 样例 插入区间 [2, 5] 到 [[1,2], [5,9]],我们得到 [[1,9]]。...插入区间 [3, 4] 到 [[1,2], [5,9]],我们得到 [[1,2], [3,4], [5,9]]。 思路 这是一个有序的区间列表,只要依次遍历,判断当前元素与插入元素的关系。...如当前元素的右端点小于插入元素的左端点,则说明当前元素与插入元素无交并。 如当前元素的左端点大于插入元素的右端点,也说明当前元素与插入元素无交并。...否者,则代表当前元素与插入元素有交并,将其合并区间。...} results.add(insertPos, newInterval); return results; } } 原题地址 LintCode:插入区间

76620
领券