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 次浏览

启动你的职业生涯

通过完成课程获得认证

开始
广告