请教一个问题,如何在线段区间上进行快速拆分:所有数据都是升序放着。

2020-10-10 08:47:01 +08:00
 code402
1.线段区间为[10,20],要切割的几个点为[1,1] [3,5] [9,11] [13,14] [19,30]
移除区间[10,11] [13,14] [19,20]
剩余区间[12,12] [15,18]

2.线段区间为[10,20],要切割的几个点为 [21,30]
剩余区间[10,20]

我自己写的代码是根据两个区间的位置关系分了 9 种场景单独去写感觉有点麻烦,效率还特别低:
598 次点击
所在节点    程序员
2 条回复
whileFalse
2020-10-10 10:39:00 +08:00
什么意思,举个实例吧。
kikikiabc
2020-10-10 23:37:13 +08:00
换个说法:这个月你 10 号入职,今天是 20 号。其中,本月的 9-11 号、13-14 号,19-30 号都是公休或假期,请问你哪些天在上班?

感觉就是个集合的减法问题

def area(a, b): return set(list(range(a, b+1)))
a = area(10, 20)
b = area(13, 14)
print('a', a)
print('b', b)
print('a-b', a-b)
print(area(10, 20) - area(13, 14) - area(9, 11) - area(19, 30) - area(3, 4))
依次,或者不依次,减就行了

a {10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20}
b {13, 14}
a-b {10, 11, 12, 15, 16, 17, 18, 19, 20}
{12, 15, 16, 17, 18}

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/713506

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX