我有数字段。例如:
segmetns = [[10,25],[75,270],[11,32],[50,111]]
我的任务是计算段未占用的点数。
32-50在目前的情况下没有段位。
我想用字典来实现它。取段的最小值和最大值(这很容易获得)并替换字典中的值,如果它们的键在范围内。但我将不得不沿着每个段的整个长度走。它在时间上是不盈利的,因为段可以大于 1 * 10 ^ 12。
也许有可能在不更改每个键的情况下替换键的范围。
看看关于 SO: python union of multiple range 的讨论
这个问题讨论的是找到重叠区间的并集。你的问题基本上是一样的。一旦找到重叠区间的并集,您就可以轻松计算出您的范围内未涵盖的区间。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句