leetcode刷题(第621题)——任务调度器

本文详细介绍了LeetCode第621题的任务调度器问题,包括题目描述、示例输入输出、解题思路及JavaScript代码实现,适合提升算法与编程能力。
摘要由CSDN通过智能技术生成

一、题目

给你一个用字符数组 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 的冷却时间,而
     执行一个任务只需要一个单位时间,所以中间出现了(待命)状态。 
输入:tasks = 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值