Python程序：计算给定点上相交区间数

假设我们有一个区间列表和一个称为点的值。每个区间 interval[i] 包含 [si, ei]，分别表示区间 i 的开始时间和结束时间（均包含）。我们需要找到在给定点上相交的区间数。

因此，如果输入类似于 intervals = [[2, 6],[4, 10],[5, 9],[11, 14]] point = 5，则输出将为 3，因为在时间 5 时，有 3 个区间：[3, 6]、[4, 10]、[5, 9]

为了解决这个问题，我们将遵循以下步骤：

  • count := 0

  • 对于 intervals 中的每个开始时间 i 和结束时间 j，执行以下操作：

    • 如果 point >= i 且 point <= j，则

      • count := count + 1

  • 返回 count

示例

让我们看看下面的实现，以便更好地理解

def solve(intervals, point):
   count = 0
   for i, j in intervals:
      if point >= i and point <= j:
         count += 1
   return count

intervals = [[2, 6],[4, 10],[5, 9],[11, 14]]
point = 5
print(solve(intervals, point))

输入

[[2, 6],[4, 10],[5, 9],[11, 14]], 5

输出

3

更新于: 2021年10月11日

257 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告