Package g2301_2400.s2365_task_scheduler_ii

Class Solution

java.lang.Object

g2301_2400.s2365_task_scheduler_ii.Solution

public class Solution
extends Object

2365 - Task Scheduler II.<p>Medium</p> <p>You are given a <strong>0-indexed</strong> array of positive integers <code>tasks</code>, representing tasks that need to be completed <strong>in order</strong> , where <code>tasks[i]</code> represents the <strong>type</strong> of the <code>i^th</code> task.</p> <p>You are also given a positive integer <code>space</code>, which represents the <strong>minimum</strong> number of days that must pass <strong>after</strong> the completion of a task before another task of the <strong>same</strong> type can be performed.</p> <p>Each day, until all tasks have been completed, you must either:</p> <ul> <li>Complete the next task from <code>tasks</code>, or</li> <li>Take a break.</li> </ul> <p>Return <em>the <strong>minimum</strong> number of days needed to complete all tasks</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> tasks = [1,2,1,2,3,1], space = 3</p> <p><strong>Output:</strong> 9</p> <p><strong>Explanation:</strong></p> <p>One way to complete all tasks in 9 days is as follows:</p> <p>Day 1: Complete the 0th task.</p> <p>Day 2: Complete the 1st task.</p> <p>Day 3: Take a break.</p> <p>Day 4: Take a break.</p> <p>Day 5: Complete the 2nd task.</p> <p>Day 6: Complete the 3rd task.</p> <p>Day 7: Take a break.</p> <p>Day 8: Complete the 4th task.</p> <p>Day 9: Complete the 5th task.</p> <p>It can be shown that the tasks cannot be completed in less than 9 days.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> tasks = [5,8,8,5], space = 2</p> <p><strong>Output:</strong> 6</p> <p><strong>Explanation:</strong></p> <p>One way to complete all tasks in 6 days is as follows:</p> <p>Day 1: Complete the 0th task.</p> <p>Day 2: Complete the 1st task.</p> <p>Day 3: Take a break.</p> <p>Day 4: Take a break.</p> <p>Day 5: Complete the 2nd task.</p> <p>Day 6: Complete the 3rd task.</p> <p>It can be shown that the tasks cannot be completed in less than 6 days.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= tasks.length <= 10⁵</code></li> <li><code>1 <= tasks[i] <= 10⁹</code></li> <li><code>1 <= space <= tasks.length</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
long	taskSchedulerII(int[] tasks, int space)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

taskSchedulerII

public long taskSchedulerII(int[] tasks,
 int space)