minimum-rounds-to-complete-all-tasks

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed integer array <code>tasks</code>, where <code>tasks[i]</code> represents the difficulty level of a task. In each round, you can complete either 2 or 3 tasks of the same difficulty level.

Return the minimum rounds required to complete all the tasks, or <code>-1</code> if it is not possible to complete all the tasks.

&nbsp;
Example 1:

<pre>
Input: tasks = [2,2,3,3,2,4,4,4,4,4]
Output: 4
Explanation: To complete all the tasks, a possible plan is:
- In the first round, you complete 3 tasks of difficulty level 2. 
- In the second round, you complete 2 tasks of difficulty level 3. 
- In the third round, you complete 3 tasks of difficulty level 4. 
- In the fourth round, you complete 2 tasks of difficulty level 4. 
It can be shown that all the tasks cannot be completed in fewer than 4 rounds, so the answer is 4.
</pre>

Example 2:

<pre>
Input: tasks = [2,3,3]
Output: -1
Explanation: There is only 1 task of difficulty level 2, but in each round, you can only complete either 2 or 3 tasks of the same difficulty level. Hence, you cannot complete all the tasks, and the answer is -1.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= tasks.length &lt;= 105</code></li>
	<li><code>1 &lt;= tasks[i] &lt;= 109</code></li>
</ul>

&nbsp;
Note: This question is the same as <a href="https://leetcode.com/problems/minimum-number-of-operations-to-make-array-empty/description/" target="_blank">2870: Minimum Number of Operations to Make Array Empty.</a>

minimumRounds

Minimum Rounds to Complete All Tasks

Climbing Stairs

climbing-stairs

爬楼梯

Odd String Difference

odd-string-difference

差值数组不同的字符串

Minimum Levels to Gain More Points

minimum-levels-to-gain-more-points

得到更多分数的最少关卡数目

Greedy

Array

Hash Table

Counting

给你一个下标从 0 开始的整数数组 <code>tasks</code> ，其中 <code>tasks[i]</code> 表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个 相同难度级别 的任务。

返回完成所有任务需要的 最少 轮数，如果无法完成所有任务，返回 <code>-1</code> 。

&nbsp;

示例 1：

<pre>输入：tasks = [2,2,3,3,2,4,4,4,4,4]
输出：4
解释：要想完成所有任务，一个可能的计划是：
- 第一轮，完成难度级别为 2 的 3 个任务。 
- 第二轮，完成难度级别为 3 的 2 个任务。 
- 第三轮，完成难度级别为 4 的 3 个任务。 
- 第四轮，完成难度级别为 4 的 2 个任务。 
可以证明，无法在少于 4 轮的情况下完成所有任务，所以答案为 4 。
</pre>

示例 2：

<pre>输入：tasks = [2,3,3]
输出：-1
解释：难度级别为 2 的任务只有 1 个，但每一轮执行中，只能选择完成 2 个或者 3 个相同难度级别的任务。因此，无法完成所有任务，答案为 -1 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= tasks.length &lt;= 105</code></li>
	<li><code>1 &lt;= tasks[i] &lt;= 109</code></li>
</ul>