Python程式：計算給定點上相交區間數

假設我們有一個區間列表和一個稱為點的值。每個區間 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

  • 對於 intervals 中的每個開始時間 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

更新於: 2021年10月11日

257 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告