Python程式設計師在給定時間段的工作人數


假設我們有一組區間和另一個輸入時間。每個區間結構為[開始時間, 結束時間],表示程式設計師工作的時間。我們需要找到在該時間點工作程式設計師的人數。

例如,如果輸入為 interval = [[2, 6],[4, 10],[5, 9],[11, 14]],time = 5,則輸出為3,因為在時間5點,有三個程式設計師在工作:[2, 6],[4, 10],[5, 9]

為了解決這個問題,我們將遵循以下步驟:

  • 計數器 := 0
  • 對於每個區間在intervals中,執行:
    • 如果區間的開始時間 <= 時間 並且 區間的結束時間 >= 時間,則
      • 計數器 := 計數器 + 1
  • 返回計數器

讓我們來看下面的實現,以便更好地理解:

示例

 線上演示

class Solution:
   def solve(self, intervals, time):
      count = 0
      for interval in intervals:
         if interval[0] <= time and interval[1] >= time:
            count += 1
      return count
ob = Solution()
interval = [[2, 6],[4, 10],[5, 9],[11, 14]]
time = 5
print(ob.solve(interval, time))

輸入

[[2, 6],[4, 10],[5, 9],[11, 14]], 5

輸出

3

更新於:2020年9月23日

46 次瀏覽

啟動你的職業生涯

透過完成課程獲得認證

開始
廣告
© . All rights reserved.