Leetcode—2244. 完成所有任务需要的最少轮数【中等】

最新推荐文章于 2024-10-07 07:09:00 发布

源代码•宸

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量251

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展经验分享 c++ 哈希表

本文链接：https://blog.csdn.net/qq_44631615/article/details/138844313

版权

LeetCode刷题专栏收录该内容

393 篇文章 5 订阅

订阅专栏

2024每日刷题（136）

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

在这里插入图片描述

实现代码

class Solution {
public:
    int minimumRounds(vector<int>& tasks) {
        unordered_map<int, int> map;
        for(int task: tasks) {
            map[task]++;
        }
        int ans = 0;

        // freq = 1 -> it's impossible
        // freq = 2 -> needs 1 round
        // freq = 3 -> needs 1 round
        // freq = 3k                           -> needs k rounds
        // freq = 3k + 1 = 3 * (k - 1) + 2 * 2 -> needs k + 1 rounds
        // freq = 3k + 2 = 3 * k       + 2 * 1 -> needs k + 1 rounds
        for(auto [_, freq]: map) {
            if(freq == 1) {
                return -1;
            } else {
                ans += (freq + 2) / 3;
            }
        }
        return ans;
    }
};