如何在适当的地方合并时间间隔？

Question

我正在制作共享费用管理软件，以计算在同一房子内租用房间的人之间的债务。该软件可在 https://github.com/quirinpa/sem 中获得。当某人支付账单时，它发现了谁在场以及在账单期内的时间间隔，然后从中计算出该人的费用，以及他们必须支付多少支付账单的费用。我在这些间隔中使用了两组数据库，一个包括临时叶子，另一组没有。我想确保，当每个人暂时离开时，所有这些时间之间的价格都在所有这些时间之间共享。基本上，它归结为以下问题：

示例1：

      l
o------------o - - - - - - - - - - - - -o
      el                         el
o------------o - - - - - - o------------o
      q                          q
o------------o - - - - - - o------------o

o------------o-------------o------------o
x            w             z            y

L1 = [(x, w, { l, el, q }), (z, y, { el, q })]
L2 = [(x, y, { l, el, q })]
Target = [(x, z, { l, el, q }), (z, y, { el, q })]

示例2：

      l
o------------o
      el                         el
o------------o - - - - - - o------------o
      q                          q
o------------o - - - - - - o------------o

o------------o-------------o------------o
x            w             z            y

L1 = [(x, w, { l, el, q }), (z, y, { el, q })]
L2 = [(x, w, { l, el, q }), (w, y, { el, q })]
Target = [(x, w, { l, el, q }), (w, y, { el, q })]

L1是临时叶子的列表。 L2是不在乎这一点的清单，就在他们开始并停止租房时。 目标是我想要获得的。 每个元素是（min，max，list_of_participant）。 实线是存在有关人员的时期。虚线是它们暂时不存在的时期。没有线路表明该人当时没有租房。

您能帮我找到算法吗？ 在代码中使用以找到L1和L2。

Answer 1

我最终是通过查询没有暂停的数据库上的空间隔来解决的。这会产生一些额外的结果，但是很好。请参阅