task-scheduler-ii

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 array of positive integers <code>tasks</code>, representing tasks that need to be completed in order, where <code>tasks[i]</code> represents the type of the <code>ith</code> task.

You are also given a positive integer <code>space</code>, which represents the minimum number of days that must pass after the completion of a task before another task of the same type can be performed.

Each day, until all tasks have been completed, you must either:

<ul>
	<li>Complete the next task from <code>tasks</code>, or</li>
	<li>Take a break.</li>
</ul>

Return the minimum number of days needed to complete all tasks.

&nbsp;
Example 1:

<pre>
Input: tasks = [1,2,1,2,3,1], space = 3
Output: 9
Explanation:
One way to complete all tasks in 9 days is as follows:
Day 1: Complete the 0th task.
Day 2: Complete the 1st task.
Day 3: Take a break.
Day 4: Take a break.
Day 5: Complete the 2nd task.
Day 6: Complete the 3rd task.
Day 7: Take a break.
Day 8: Complete the 4th task.
Day 9: Complete the 5th task.
It can be shown that the tasks cannot be completed in less than 9 days.
</pre>

Example 2:

<pre>
Input: tasks = [5,8,8,5], space = 2
Output: 6
Explanation:
One way to complete all tasks in 6 days is as follows:
Day 1: Complete the 0th task.
Day 2: Complete the 1st task.
Day 3: Take a break.
Day 4: Take a break.
Day 5: Complete the 2nd task.
Day 6: Complete the 3rd task.
It can be shown that the tasks cannot be completed in less than 6 days.
</pre>

&nbsp;
Constraints:

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

taskSchedulerII

Task Scheduler II

Task Scheduler

task-scheduler

任务调度器

Maximize Distance to Closest Person

maximize-distance-to-closest-person

到最近的人的最大距离

Check If All 1's Are at Least Length K Places Away

check-if-all-1s-are-at-least-length-k-places-away

是否所有 1 都至少相隔 k 个元素

Array

Hash Table

Simulation

给你一个下标从 0&nbsp;开始的正整数数组&nbsp;<code>tasks</code>&nbsp;，表示需要 按顺序&nbsp;完成的任务，其中&nbsp;<code>tasks[i]</code>&nbsp;表示第&nbsp;<code>i</code>&nbsp;件任务的 类型&nbsp;。

同时给你一个正整数&nbsp;<code>space</code>&nbsp;，表示一个任务完成&nbsp;后&nbsp;，另一个&nbsp;相同&nbsp;类型任务完成前需要间隔的&nbsp;最少&nbsp;天数。

在所有任务完成前的每一天，你都必须进行以下两种操作中的一种：

<ul>
	<li>完成&nbsp;<code>tasks</code>&nbsp;中的下一个任务</li>
	<li>休息一天</li>
</ul>

请你返回完成所有任务所需的 最少&nbsp;天数。

&nbsp;

示例 1：

<pre>输入：tasks = [1,2,1,2,3,1], space = 3
输出：9
解释：
9 天完成所有任务的一种方法是：
第 1 天：完成任务 0 。
第 2 天：完成任务 1 。
第 3 天：休息。
第 4 天：休息。
第 5 天：完成任务 2 。
第 6 天：完成任务 3 。
第 7 天：休息。
第 8 天：完成任务 4 。
第 9 天：完成任务 5 。
可以证明无法少于 9 天完成所有任务。
</pre>

示例 2：

<pre>输入：tasks = [5,8,8,5], space = 2
输出：6
解释：
6 天完成所有任务的一种方法是：
第 1 天：完成任务 0 。
第 2 天：完成任务 1 。
第 3 天：休息。
第 4 天：休息。
第 5 天：完成任务 2 。
第 6 天：完成任务 3 。
可以证明无法少于 6 天完成所有任务。
</pre>

&nbsp;

提示：

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