一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第9天，点击查看活动详情。
一、题目描述
给你一个下标从 0 开始的整数数组 tasks ，其中 tasks[i] 表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个 相同难度级别 的任务。
返回完成所有任务需要的 最少 轮数，如果无法完成所有任务，返回 **-1 **。
示例 1：
输入： tasks = [2,2,3,3,2,4,4,4,4,4]
输出： 4
解释： 要想完成所有任务，一个可能的计划是：
- 第一轮，完成难度级别为 2 的 3 个任务。
- 第二轮，完成难度级别为 3 的 2 个任务。
- 第三轮，完成难度级别为 4 的 3 个任务。
- 第四轮，完成难度级别为 4 的 2 个任务。
可以证明，无法在少于 4 轮的情况下完成所有任务，所以答案为 4 。
示例 2：
输入： tasks = [2,3,3]
输出： -1
解释： 难度级别为 2 的任务只有 1 个，但每一轮执行中，只能选择完成 2 个或者 3 个相同难度级别的任务。因此，无法完成所有任务，答案为 -1 。
提示：
1 <= tasks.length <= 1051 <= tasks[i] <= 109
二、思路分析
题意不难理解，我们可以知道每次执行任务有两个限制条件：
- 只能执行同样难度的任务
2 <= 每次执行的任务数量 <= 3- 如果执行的任务数量只有
1个，程序return -1。
- 如果执行的任务数量只有
在此基础上，我们可以思考出如下思路：
- 新建一个
map对象，用于存储tasks数组中相同难度的任务数量；定义变量res，用于记录执行任务的次数。 - 遍历
map对象，根据遍历到的值x判断执行任务的次数：- 如果
x === 1，return -1，这个没有什么异议； - 如果
x === 2，执行完任务只需一次，res++即可； - 如果
x是3的倍数，可以用每次都执行3个任务的策略完成题目要求：返回完成所有任务需要的 最少 轮数。- 那么判断
x % 3 === 0，无余数说明可以执行该策略，res += x / 3； - 但如果有余数则说明该策略执行之后，最后会剩余
1或2个任务没有执行，其实只要让res += x / 3 + 1即可了。因为如果剩余2个，那么再加一轮执行剩余的2个就好了；如果剩余1个，就把最后一次执行3个任务的那一轮换成执行2个任务，多出来的一个就和剩余的那一个合起来执行一轮。
注意：在有余数的情况下，
x / 3要向下取整，不然会出现小数。 - 那么判断
- 如果
用 Map 对象存储 tasks 数组中相同难度的任务数量时，要注意先查看 map 中是否有 tasks[i] ：
- 如果没有则使用
set方法存储 键为tasks[i]、值为1的对象； - 如果有则获取
map中tasks[i]的值num，然后++num即可。
如果不太清楚
Map的使用方法，可以看这里：MDN
三、AC 代码
/**
* @param {number[]} tasks
* @return {number}
*/
var minimumRounds = function(tasks) {
let arr = new Map();
let res = 0;
for (const x of tasks) {
if (arr.has(x)) {
let num = arr.get(x);
arr.set(x, ++num);
} else {
arr.set(x, 1);
}
}
for (const x of arr.values()) {
if (x === 1) {
return -1;
} else if (x === 2) {
res++;
} else if (x % 3 === 0) {
res += x / 3;
} else {
res += Math.floor(x / 3) + 1;
}
}
return res;
};
