2462. 雇佣 K 位工人的总代价 - 力扣(LeetCode)
可以使用两个最小堆(优先队列)来分别管理前 candidates
个和后 candidates
个工人。然后在每一轮雇佣中,比较两个堆的最小值,选出代价最低的工人。以下是具体步骤:
-
初始化两个最小堆:
- 选取前
candidates
个工人放入left_heap
。 - 选取后
candidates
个工人放入right_heap
(如果两部分有
- 选取前
2462. 雇佣 K 位工人的总代价 - 力扣(LeetCode)
可以使用两个最小堆(优先队列)来分别管理前 candidates
个和后 candidates
个工人。然后在每一轮雇佣中,比较两个堆的最小值,选出代价最低的工人。以下是具体步骤:
初始化两个最小堆:
candidates
个工人放入 left_heap
。candidates
个工人放入 right_heap
(如果两部分有道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。