当前位置: 首页 > news >正文

厦门微网站建设爱站工具包官网下载

厦门微网站建设,爱站工具包官网下载,重庆联通的网站建设,台州seo网站排名给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间 n。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成,但有一个限制:两个 相同种类 的任务之间必须有长度为 n 的冷却时…

给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间 n。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成,但有一个限制:两个 相同种类 的任务之间必须有长度为 n 的冷却时间。

返回完成所有任务所需要的 最短时间间隔 。

示例 1:

输入:tasks = ["A","A","A","B","B","B"], n = 2

输出:8

解释:

在完成任务 A 之后,你必须等待两个间隔。对任务 B 来说也是一样。在第 3 个间隔,A 和 B 都不能完成,所以你需要待命。在第 4 个间隔,由于已经经过了 2 个间隔,你可以再次执行 A 任务。

示例 2:

输入:tasks = ["A","C","A","B","D","B"], n = 1

输出:6

解释:一种可能的序列是:A -> B -> C -> D -> A -> B。

由于冷却间隔为 1,你可以在完成另一个任务后重复执行这个任务。

示例 3:

输入:tasks = ["A","A","A","B","B","B"], n = 0

输出:6

解释:一种可能的序列为:A -> B -> idle -> idle -> A -> B -> idle -> idle -> A -> B。

只有两种任务类型,A 和 B,需要被 3 个间隔分割。这导致重复执行这些任务的间隔当中有两次待命状态。

提示:

  • 1 <= tasks.length <= 104
  • tasks[i] 是大写英文字母
  • 0 <= n <= 100
/*** @param {character[]} tasks* @param {number} n* @return {number}*/
// 621. 任务调度器 
// lodash.js 插件库,这个题里面的所有函数都是这个库里面的
var leastInterval = function(tasks, n) {const freq = _.countBy(tasks);// maxExec 是任务数最多的次数 maxExec// 方法返回一个给定对象自己的所有可枚举属性值的数组,值的顺序与使用for...in循环的顺序相同 ( 区别在于 for-in 循环枚举原型链中的属性 )。const maxExec = Math.max(...Object.values(freq));// maxCount是 最多任务数量的任务种类let maxCount = 0;Object.values(freq).forEach(v => {if (v === maxExec) {maxCount++;}})// n是同任务的等待时间/冷却时间return Math.max((maxExec - 1) * (n + 1) + maxCount, tasks.length);
};

补充说明:

const freq = _.countBy(tasks);分析这段代码

这段代码使用了Lodash库中的countBy函数,它用于对数组中的元素进行分组计数。

具体来说,_.countBy(tasks)会对tasks数组中的每个元素进行计数,并返回一个对象,其中对象的键是数组中的元素,值是该元素在数组中出现的次数。

举个例子,如果tasks数组如下:

const tasks = ['apple', 'banana', 'apple', 'orange', 'banana', 'banana'];

那么执行_.countBy(tasks)后的结果将会是:

{apple: 2,banana: 3,orange: 1
}

这个结果表示'apple'出现了2次,'banana'出现了3次,而'orange'出现了1次。

http://www.dt0577.cn/news/21142.html

相关文章:

  • 聊城网站开发公司本周新闻热点10条
  • 在godaddy做网站贵吗电商运营培训正规平台
  • 设计公司网站建设费用手机优化器
  • 做网站需要几个服务器全网热搜榜
  • 泗水做网站图床外链生成工具
  • 网站域名放国外谷歌搜索广告优化
  • 建设网站推广广告图手机网站百度关键词排名
  • 中国电子系统建设公司网站如何加入广告联盟赚钱
  • 企业邮箱哪家比较好seo关键词优化报价
  • 武汉专注于企业网站服务网站设计与实现毕业设计
  • seo网站运营有哪些营销推广方式
  • 江苏省建设厅新疆办网站首页steam交易链接在哪看
  • 公司网站建设优帮云百度搜索风云榜排行榜
  • wordpress文章函数南昌seo代理商
  • 赌博网站做代理微信群卖房卡汽车网站建设
  • 独家提供实用网站线路大全百度seo点击排名优化
  • 专做水果的网站网络营销怎么做
  • 手机电子商务网站建设策划书关键词密度
  • 网站开发用哪些技术公司网站推广技巧
  • wordpress去除痕迹网站优化方案范文
  • 网站视频做背景如何在百度发广告推广
  • 网站开发制做google搜索网址
  • wordpress自定义函数在哪里seo搜索引擎优化原理
  • 做的好看的外国网站网络推广方法技巧
  • 哪里可以做免费的物流网站怎样建立网站免费的
  • 便宜虚拟主机做网站备份想建立自己的网站
  • 山西省新增最新消息泰州seo网络公司
  • 企业网站建设合同版本厦门网站优化
  • 西宁网站设计公司网站关键词排名优化软件
  • 赣州门户网站个人网页生成器