LeetCode 621 任務排程器
給你一個用字元陣列 tasks 表示的 CPU 需要執行的任務列表。其中每個字母表示一種不同種類的任務。任務可以以任意順序執行,並且每個任務都可以在 1 個單位時間內執行完。在任何一個單位時間,CPU 可以完成一個任務,或者處於待命狀態。
然而,兩個 相同種類 的任務之間必須有長度為整數 n 的冷卻時間,因此至少有連續 n 個單位時間內 CPU 在執行不同的任務,或者在待命狀態。
你需要計算完成所有任務所需要的 最短時間 。
輸入:tasks = ["A","A","A","B","B","B"], n = 2
輸出:8
解釋:A -> B -> (待命) -> A -> B -> (待命) -> A -> B
在本示例中,兩個相同型別任務之間必須間隔長度為 n = 2 的冷卻時間,而執行一個任務只需要一個單位時間,所以中間出現了(待命)狀態。
from typing import *
from collections import defaultdict, Counter
import heapq
class Solution:
def leastInterval(self, tasks: List[str], n: int) -> int:
last_idx = {}
que = []
cnts = Counter(tasks)
for c in cnts:
heapq.heappush(que, (-cnts[c], c))
idx = 0
while que or last_idx:
last = idx - n - 1
if last in last_idx:
heapq.heappush(que, last_idx[last])
del last_idx[last]
if not que:
idx += 1
else:
t = heapq.heappop(que)
if t[0] + 1 < 0:
last_idx[idx] = (t[0] + 1, t[1])
idx += 1
return idx
相關文章
- 【LeetCode】每日一題621. 任務排程器LeetCode每日一題
- 621. 任務排程器 (構造)
- 力扣 621. 任務排程器力扣
- 力扣-621. 任務排程器力扣
- LeetCode每日一題--621. 任務排程器(雜湊表)LeetCode每日一題
- 任務排程
- Laravel 任務排程Laravel
- Airflow 任務排程AI
- 深入解讀Quartz任務排程器quartz
- Spark中資源排程和任務排程Spark
- 分散式任務排程分散式
- Nucleus PLUS任務排程
- linux 任務排程Linux
- Laravel 服務之任務排程Laravel
- 分散式排程任務-ElasticJob分散式AST
- Spring 指南(排程任務)Spring
- 聊聊PowerJob的任務排程
- 【Spark篇】---Spark資源排程和任務排程Spark
- laravel框架任務排程(定時執行任務)Laravel框架
- Windows 10任務排程器曝出新零日漏洞Windows
- LTS分散式任務排程部署分散式
- Linux 定時任務排程Linux
- Quartz任務排程快速入門quartz
- ZooKeeper分散式任務排程中心分散式
- 獨立任務最優排程
- 快速掌握SQL Server任務排程SQLServer
- Oracle任務排程工具學習Oracle
- 用海豚排程器定時排程從Kafka到HDFS的kettle任務指令碼Kafka指令碼
- 比特幣原始碼分析:任務排程器的使用比特幣原始碼
- 使用寶塔計劃任務啟動laravel排程器Laravel
- LiteOS-任務篇-原始碼分析-任務排程函式原始碼函式
- Python任務排程模組APSchedulerPython
- 任務排程框架Quartz快速入門!框架quartz
- 任務排程的思考和總結
- Java定時任務排程詳解Java
- Crontab定時任務排程介紹
- 快速部署crontab自動排程任務
- 學習SQL Server 的任務排程SQLServer