力扣每日一题-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 

思路

统计每种任务的个数,考虑用哈希表,每次我们有两个选择完成3/2个,要求最少的次数。即是要尽可能地完成3个,考虑用贪心

解题方法

用哈希表统计每种任务的个数,求最少的次数即是求最多能有几个3。而3和2已经可以组合所有正整数(除了1)这里用(value+2)/3,可以直接算出次数(包括2的)

代码

class Solution {
    public int minimumRounds(int[] tasks) {
        Map<Integer,Integer> taskmap=new HashMap<>();
        int n=tasks.length;
        for(int i=0;i<n;i++){
            if(taskmap.get(tasks[i])!=null){
                taskmap.put(tasks[i],taskmap.get(tasks[i])+1);
            }else{
                taskmap.put(tasks[i],1);
            }
        }
        int ans=0;
        for(int value:taskmap.values()){
            if(value==1)
            return -1;
            ans=ans+(value+2)/3;
        }
        return ans;
    }
}

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值