首页
学习
活动
专区
工具
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

插入类排序—(折半)插入排序、希尔排序

在这里插入图片描述 在具体实现上有以下的需要注意: 算法更适合链表,因为链表的插入删除更简单 对于数组的插入,具体就是该元素代替被插入的位置,被插入以及后面元素全部后移一位(事实上这个顺序表插入开销挺大的...,不太友好) 这个插入排序如果使用数组的话我们实质上是用数组的多次交换而达到插入的效果。...同时也不需要判断是否等于0.因为0位置元素一定小于等于要插入元素。到这里可以直接插入! ? 在这里插入图片描述 插入排序更适合链表,减少挪动的次数,只需考虑比较次数然后插入。 ?...在这里插入图片描述 插入排序实现的代码为: 折半插入排序 折半插入排序和插入排序有什么关联? 首先,折半插入排序的本质依然是插入排序,仅仅是对插入排序进行了部分优化。...break; } } } return a; } } 输出结果

46310
领券