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

简介: 【5月更文挑战第7天】

给你一个下标从 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^5$
$1 <= tasks[i] <= 10^9$


首先分析一下,只能每轮完成2个或者3个,那么要求轮次最小,那么肯定贪心的想我们肯定优先完成3个任务,那么就有三种情况

  • 最后剩0个:就是直接每轮完成3个,这个是最优的。不用再考虑每轮完成两个的情况。
  • 最后剩一个:剩一个的话我们就需要再向同类之前3个分一个,也就是从3,1变成2,2这样就能够完整的完成任务。但是如果这类任务只有一个,则无法完成
  • 最后剩两个,剩两个我们直接完成这两个任务即可。
func minimumRounds(tasks []int) int {
   
    l:=len(tasks)
    mp:=map[int]int{
   }
    for i:=0;i<l;i++{
   
        mp[tasks[i]]++
    }
    ans:=0
    for _,value:=range mp{
   
        //fmt.Println(a,value)
        if value==1{
   
            return -1
        }
        s:=value%3
        if s==0{
   
            ans+=value/3
        }else {
   
            ans+=value/3+1
        }
    }
    return ans
}
目录
相关文章
|
2月前
|
XML 存储 缓存
Python-docx编号列表解析:从XML迷宫到结构化数据的破局之道
Word文档中的自动编号功能虽便捷,却在技术处理时常成为障碍。本文深入解析Word文档的XML结构,揭示编号信息的存储机制,并提供多种基于Python的解决方案,涵盖跨平台解析、性能优化及固定模板处理,助力开发者突破编号解析难题,实现合同条款等内容的结构化提取与处理。
94 0
|
机器学习/深度学习 算法 搜索推荐
外卖平台推荐算法的优化与实践
外卖平台推荐算法的优化与实践
|
Java 程序员 开发者
Java中的并发编程:从基础到高级
Java语言以其跨平台特性和强大的对象模型而闻名,同时其内置的并发编程工具也极大地简化了多线程应用程序的开发。本文旨在深入探讨Java并发编程的各个方面,包括基础概念、关键类库的使用,以及高级并发模式。我们将通过实际案例来展示如何正确处理同步问题、避免死锁,并利用现代Java版本中提供的并发工具来提高应用的性能和响应性。无论你是Java初学者还是有经验的开发者,这篇文章都将提供有价值的见解和技巧,帮助你在Java平台上构建更高效、更稳定的并发应用程序。
138 0
|
机器学习/深度学习 存储 监控
基于YOLOv8深度学习的无人机视角地面物体检测系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战、目标检测(1)
基于YOLOv8深度学习的无人机视角地面物体检测系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战、目标检测
|
数据采集 Prometheus 监控
自建稳定的HTTP代理池(妈妈再也不用担心被封了) | 实用教程
对于爬虫技术人员来说,自建HTTP代理池是提高爬虫效率和成功率的关键一环。今天,我们来聊聊怎么搭建稳定高效的自建HTTP代理池。
|
Docker 容器
docker 设置国内镜像源
docker 设置国内镜像源
85021 1
|
8天前
|
人工智能 运维 安全
|
6天前
|
人工智能 异构计算
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
|
7天前
|
机器学习/深度学习 人工智能 自然语言处理
B站开源IndexTTS2,用极致表现力颠覆听觉体验
在语音合成技术不断演进的背景下,早期版本的IndexTTS虽然在多场景应用中展现出良好的表现,但在情感表达的细腻度与时长控制的精准性方面仍存在提升空间。为了解决这些问题,并进一步推动零样本语音合成在实际场景中的落地能力,B站语音团队对模型架构与训练策略进行了深度优化,推出了全新一代语音合成模型——IndexTTS2 。
629 22
|
6天前
|
人工智能 测试技术 API
智能体(AI Agent)搭建全攻略:从概念到实践的终极指南
在人工智能浪潮中,智能体(AI Agent)正成为变革性技术。它们具备自主决策、环境感知、任务执行等能力,广泛应用于日常任务与商业流程。本文详解智能体概念、架构及七步搭建指南,助你打造专属智能体,迎接智能自动化新时代。