程序查找在哪个时间间隔内用Python处理多少个任务

假设我们有一个间隔列表，其中每个间隔都像[start，end），并且还有一个称为类型的字符串列表。现在，对于给定的i，interval [i]显示某人从[开始，结束）开始从事工作类型[i]的时间。相同类型的两个间隔永远不会重叠或接触。因此，我们必须找到一个排序的合并列表，其中每个项目都有[start，end，num_types]，指示从头到尾，num_types个正在处理的任务数。

因此，如果输入是间隔= [[0，3]，[5，7]，[0，7]]类型= [“解决问题”，“新闻”，“游戏”]，则输出将为为[[0，3，2]，[3，5，1]，[5，7，2]]，因为我们正在完成以下几种工作：[0，3）在“问题解决”和“ [3，5）之间的“游戏”，以及[5，7）之间的“新闻”和“游戏”。

为了解决这个问题，我们将遵循以下步骤-

• ev：=一个新列表

• 对于间隔中的每个间隔开始端对(s,e)，执行

• 在ev的末尾插入(s,1)

• 在ev的末尾插入(e,-1)

• 排序列表ev

• cnt：= 0，最后：= -1

• ans：=一个新列表

• 对于ev中事件的每个时间和增量参数(t,inc)，执行

• cnt：= cnt + inc

• 如果t与last不相同且cnt与0不相同，则

• 最后：= t

• 返回ans

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, intervals, jobs):
      ev = []
      for s, e in intervals:
         ev.append((s, 1))
         ev.append((e, −1))
      ev.sort()
      cnt = 0
      last = −1
      ans = []
      for t, inc in ev:
         if t != last and cnt != 0:
            ans.append([last, t, cnt])
         cnt += inc
         last = t
      return ans
ob = Solution()intervals = [
   [0, 3],
   [5, 7],
   [0, 7]
]
types = ["problem solving", "news", "game play"]
print(ob.solve(intervals, types))

输入值

[[0, 3],[5, 7],[0, 7]], ["problem solving", "news", "game play"]

输出结果

[[0, 3, 2], [3, 5, 1], [5, 7, 2]]