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

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

假设我们有一个区间列表和一个称为点的值。每个区间interval[i]包含[si,ei],表示区间i的开始时间和结束时间(两个都包括在内)。我们必须找到在给定点相交的区间数量。

所以,如果输入是intervals =[[2, 6],[4, 10],[5, 9],[11, 14]]和点= 5,那么输出将是3,因为在时间5,有3个区间,分别为[3, 6],[4, 10],[5, 9]

为了解决这个问题,我们将按照以下步骤进行−

  • count := 0

  • 对于每个区间的开始时间i和结束时间j,执行以下操作

    • 如果point >= i and point <= j,那么
      • count := count + 1
  • 返回计数

例子

为了更好地理解,让我们查看以下实现

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
 ```

##  输出 
```python
3 

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程