请教一个问题,如何在线段区间上进行快速拆分:所有数据都是升序放着。
資深大佬 : code402 3
1.线段区间为[10,20],要切割的几个点为[1,1] [3,5] [9,11] [13,14] [19,30]
移除区间[10,11] [13,14] [19,20]
剩余区间[12,12] [15,18]
移除区间[10,11] [13,14] [19,20]
剩余区间[12,12] [15,18]
2.线段区间为[10,20],要切割的几个点为 [21,30]
剩余区间[10,20]
我自己写的代码是根据两个区间的位置关系分了 9 种场景单独去写感觉有点麻烦,效率还特别低:
大佬有話說 (2)