首页 文章资讯内容详情

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

2026-06-03 1 花语

假设我们有一个区间列表和一个名为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