区间合并

合并两个重叠区间

leetcode 56 合并区间
排序然后从左到右比较讨论即可

合并两个排好序的数组

即归并排序中的归并

进一步扩展为多路归并:【多路归并】从朴素优先队列到多路归并373. 查找和最小的 K 对数字786. 第 K 个最小的素数分数

往往有很多变体,需要对原来有序的数组进行进一步的处理,比如373. 查找和最小的 K 对数字, 786. 第 K 个最小的素数分数 .

求交集

leetcode 452. 用最少数量的箭引爆气球
同样,排好序,从左到右。

显示 Gitment 评论