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

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 种场景单独去写感觉有点麻烦,效率还特别低:

相关文章

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

  1. 换个说法:这个月你 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}

发表评论

电子邮件地址不会被公开。 必填项已用*标注