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

文章目录

1. 题目
2. 解题

1. 题目

给你一个下标从 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-rounds-to-complete-all-tasks
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

计数不同难度的数字的个数
对每个数量进行考虑：1不能完成，其他的数字对 3 进行求余
余数是0，直接每次3个，余数是1，先用两个2，剩余的每次3个，余数是2，先用一个2，剩余的每次3个

from collections import Counter
class Solution:def minimumRounds(self, tasks: List[int]) -> int:d = dict(Counter(tasks))nums = d.values()if 1 in nums:return -1ans = 0for num in nums:if num%3 == 0:ans += num//3elif num%3 == 1:ans += 2+(num-4)//3elif num%3 == 2:ans += 1+(num-2)//3return ans

112 ms 30.8 MB Python3

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 6071. 完成所有任务需要的最少轮数相关推荐

C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在C ...
【LeetCode力扣】5814. 新增的最少台阶数（第250场周赛）蓝湖专场
[LeetCode力扣]5814. 新增的最少台阶数题目代码题目给你一个严格递增的整数数组rungs,用于表示梯子上每一台阶的高度 .当前你正站在高度为 0 的地板上,并打算爬到最后一个 ...
LeetCode 2208. 将数组和减半的最少操作次数（优先队列）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数数组 nums .每一次操作中,你可以从 nums 中选择任意一个数并将它减小到恰好一半.(注意,在后续操作中你可以对减半过的数继续 ...
LeetCode 1758. 生成交替二进制字符串的最少操作数（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个仅由字符 '0' 和 '1' 组成的字符串 s . 一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串 ...
LeetCode 1553. 吃掉 N 个橘子的最少天数（BFS）
文章目录 1. 题目 2. 解题 1. 题目厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子: 吃掉一个橘子. 如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个橘子. ...
LeetCode 1536. 排布二进制网格的最少交换次数
文章目录 1. 题目 2. 解题 1. 题目给你一个 n x n 的二进制网格 grid,每一次操作中,你可以选择网格的相邻两行进行交换. 一个符合要求的网格需要满足主对角线以上的格子全部都是 ...
LeetCode 1443. 收集树上所有苹果的最少时间（自底向上DFS）
1. 题目给你一棵有 n 个节点的无向树,节点编号为 0 到 n-1 ,它们中有一些节点有苹果. 通过树上的一条边,需要花费 1 秒钟. 你从节点 0 出发,请你返回最少需要多少秒,可以收集到所有 ...
LeetCode 1284. 转化为全零矩阵的最少反转次数（BFS 矩阵状态编码解码）
1. 题目给你一个 m x n 的二进制矩阵 mat. 每一步,你可以选择一个单元格并将它反转(反转表示 0 变 1 ,1 变 0 ).如果存在和它相邻的单元格,那么这些相邻的单元格也会被反转.(注 ...
LeetCode 871. Minimum Number of Refueling Stops 最少加油次数
LeetCode 871. Minimum Number of Refueling Stops 本题是LeetCode 871题,最少加油次数. 题目描述 A car travels from a s ...

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

文章目录

1. 题目

2. 解题

LeetCode 6071. 完成所有任务需要的最少轮数相关推荐

最新文章

热门文章