从零学算法2244

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⁹

• 贪心：首先肯定是获得每种任务的个数，其次我们为了次数尽可能的少，肯定尽可能 3 个 3 个完成任务，那么我们对可能的任务数 c 进行划分。
• c = 1，返回 -1
• c = 3k，需要 k 轮
• c = 3k+1, 不为了剩下 1，我们将其转为 c = 3(k-1) + 4，需要 (k-1) 轮 + 4 个任务（2 轮），相当于 k+1 轮
• c = 3k+2, 最终也需要 k + 1 轮
• 综上可得，最终结果的就为 c/3 向上取整，那么相当于 (c+2)/3

•   public int minimumRounds(int[] tasks) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int t : tasks)map.put(t, map.getOrDefault(t, 0) + 1);
        int res = 0;
        for(int c : map.values()){
            if(c == 1)return -1;
            res += (c + 2) / 3;
        }
        return res;
    }