【LeetCode：2244】完成所有任务需要的最少轮数（Java）

题目链接

• 2244. 完成所有任务需要的最少轮数

题目描述

给你一个下标从 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 <= 10⁵
1 <= tasks[i] <= 10⁹

求解思路

• 贪心算法：首先统计不同级别难度任务出现的次数，对频率次数分情况讨论：
  1. 如果出现频率为1的情况，说明任务无法完成，返回-1。
  2. 如果频率是3的倍数，则在t/3轮内可以完成。
  3. 否则的话还需要再添加一轮。
• Java HashMap中的getOrDefault()方法：获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。

实现代码

class Solution {
    public int minimumRounds(int[] tasks) {
        Map<Integer, Integer> cnt = new HashMap<Integer, Integer>();
        for (int task : tasks) {
            cnt.put(task, cnt.getOrDefault(task, 0) + 1);
        }
        int res = 0;
        for (int t : cnt.values()) {
            if (t == 1) {
                return -1;
            } else if (t % 3 == 0) {
                res += t /3;
            } else {
                res += t / 3 + 1;
            }
        }
        return res;
    }
}