用 Python 编写程序来计算在给定点相交的区间数
pythonserver side programmingprogramming更新于 2025/12/18 3:24:17
假设我们有一个区间列表和一个名为 point 的值。每个区间 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
对于间隔中的每个开始时间 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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
