5.14 力扣每日一题 贪心

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

cpp 复制代码
class Solution {
public:
    int minimumRounds(vector<int>& tasks) {
        int n=tasks.size(),sum=0;
        sort(tasks.begin(),tasks.end()); //排序就不用哈希表
        int a;
        for(int i=0;i<n;){
            int ct=0;
            a=tasks[i];
            while(i<n&&tasks[i]==a){
                i++;ct++;
            }
            if(ct==1)return -1;
            switch(ct%3){
                case 0:sum+=ct/3;break;
                case 1:sum+=ct/3+1;break;
                case 2:sum+=ct/3+1;break;
            }
        }
        return sum;
    }
};
相关推荐
SunnyKriSmile10 小时前
C语言译码操作
c语言·算法·if语句·译码操作·switch语句
小小小CTFER10 小时前
理论题] 2025 年 “技耀泉城” 海右技能人才大赛网络安全知识竞赛题目(二)
算法·安全·web安全
断剑zou天涯12 小时前
【算法笔记】暴力递归尝试
java·笔记·算法
油泼辣子多加13 小时前
【实战】自然语言处理--长文本分类(1)DPCNN算法
算法·自然语言处理·分类
I'm a winner14 小时前
基于YOLO算法的医疗应用专题:第一章 计算机视觉与深度学习概述
算法·yolo·计算机视觉
vir0214 小时前
P1928 外星密码(dfs)
java·数据结构·算法·深度优先·1024程序员节
喜欢吃燃面14 小时前
数据结构算法题:list
开发语言·c++·学习·算法·1024程序员节
寂静山林14 小时前
UVa 12991 Game Rooms
算法·1024程序员节
Dream it possible!15 小时前
LeetCode 面试经典 150_链表_合并两个有序链表(58_21_C++_简单)
leetcode·链表·面试·1024程序员节