计算在 Python 中给定点相交的间隔数的程序
假设我们有一个区间列表和一个名为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
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短