爱喝冬瓜汤的萝卜

导航

2022年8月26日 #

[算法]区间归并

摘要: 问题分析 有的时候,会遇到给定一系列的区间,求交集or并集,或者合并的题. 这些题的解题方式比较通用个,做一个总结. 会用到集合和归并排序的相关知识. 两个区间的关系有六种,如果我们首先对区间按照区间左边界进行排序,那么就会编程3中关系: A 包含 B ==> A[0] <= B[0] && A[1 阅读全文

posted @ 2022-08-26 02:31 爱喝冬瓜汤的萝卜 阅读(28) 评论(1) 推荐(0) 编辑