技术栈

5.14 力扣每日一题 贪心

Lian_Aseubel2024-05-15 19:09

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;
    }
};
上一篇:ThinkPHP5.1 验证器
下一篇:视频号视频怎么下载?推荐视频号下载助手机器人工具
相关推荐
Rubisco..
34 分钟前
codeforces 2.0
算法
未知陨落
39 分钟前
LeetCode:98.颜色分类
算法·leetcode
~kiss~
1 小时前
K-means损失函数-收敛证明
算法·机器学习·kmeans
杨小码不BUG
1 小时前
Davor的北极探险资金筹集:数学建模与算法优化(洛谷P4956)
c++·算法·数学建模·信奥赛·csp-j/s
mit6.824
2 小时前
10.5 数位dp
c++·算法
2401_88124440
3 小时前
P3808 AC 自动机(简单版)
算法
Jayden_Ruan
3 小时前
C++十进制转二进制
数据结构·c++·算法
Haooog
4 小时前
98.验证二叉搜索树(二叉树算法题)
java·数据结构·算法·leetcode·二叉树
Macre Aegir Thrym
5 小时前
MINIST——SVM
算法·机器学习·支持向量机
Young_Zn_Cu
6 小时前
LeetCode刷题记录(持续更新中)
算法·leetcode
热门推荐
01两千字总结:Codex 国内如何安装和使用的教程,以及如何设置中文回答02GitHub 镜像站点03UV安装并设置国内源04KGG转MP3工具|非KGM文件|解密音频05jdk21下载、安装(Windows、Linux、macOS)06Linux下V2Ray安装配置指南07DeepSeek-VL 解析:混合视觉-语言模型如何超越传统计算机视觉方法08一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示09Claude Code & 智谱GLM-4.5 环境配置指南 (Windows/macOS/Ubuntu)1046个Nano-banana 精选提示词,持续更新中