计算在 Python 中给定点相交的间隔数的程序

  • Z时代
  • 2024-01-10
  • 分类：综合

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

因此，如果输入类似于 interval = [[2, 6],[4, 10],[5, 9],[11, 14]] point = 5，那么输出将为 3，因为在时间 5，有 3 个区间，分别是 [3, 6], [4, 10], [5, 9]

示例

让我们看下面的实现来更好地理解

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

以上是 计算在 Python 中给定点相交的间隔数的程序 的全部内容， 来源链接： utcz.com/z/355704.html

回到顶部