将线放在一条直线上并计算空虚

外切病毒3211

我有数字段。例如:

segmetns = [[10,25],[75,270],[11,32],[50,111]]

我的任务是计算段未占用的点数。

32-50在目前的情况下没有段位。

我想用字典来实现它。取段的最小值和最大值(这很容易获得)并替换字典中的值,如果它们的键在范围内。但我将不得不沿着每个段的整个长度走。它在时间上是不盈利的,因为段可以大于 1 * 10 ^ 12。

也许有可能在不更改每个键的情况下替换键的范围。

雅科夫·丹

看看关于 SO: python union of multiple range 的讨论

这个问题讨论的是找到重叠区间的并集。你的问题基本上是一样的。一旦找到重叠区间的并集,您就可以轻松计算出您的范围内未涵盖的区间。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章