合并两个重叠区间
leetcode 56 合并区间
排序然后从左到右比较讨论即可
合并两个排好序的数组
即归并排序中的归并
进一步扩展为多路归并:【多路归并】从朴素优先队列到多路归并、 373. 查找和最小的 K 对数字、786. 第 K 个最小的素数分数
往往有很多变体,需要对原来有序的数组进行进一步的处理,比如373. 查找和最小的 K 对数字, 786. 第 K 个最小的素数分数 .
求交集
leetcode 452. 用最少数量的箭引爆气球
同样,排好序,从左到右。
知而不行为不知
leetcode 56 合并区间
排序然后从左到右比较讨论即可
即归并排序中的归并
进一步扩展为多路归并:【多路归并】从朴素优先队列到多路归并、 373. 查找和最小的 K 对数字、786. 第 K 个最小的素数分数
往往有很多变体,需要对原来有序的数组进行进一步的处理,比如373. 查找和最小的 K 对数字, 786. 第 K 个最小的素数分数 .
leetcode 452. 用最少数量的箭引爆气球
同样,排好序,从左到右。