Package g2501_2600.s2589_minimum_time_to_complete_all_tasks

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2589 - Minimum Time to Complete All Tasks\.

    Hard

    There is a computer that can run an unlimited number of tasks at the same time. You are given a 2D integer array tasks where <code>tasksi = start<sub>i</sub>, end<sub>i</sub>, duration<sub>i</sub></code> indicates that the <code>i<sup>th</sup></code> task should run for a total of <code>duration<sub>i</sub></code> seconds (not necessarily continuous) within the inclusive time range <code>start<sub>i</sub>, end<sub>i</sub></code>.

    You may turn on the computer only when it needs to run a task. You can also turn it off if it is idle.

    Return the minimum time during which the computer should be turned on to complete all tasks.

    Example 1:

    Input: tasks = \[\[2,3,1],4,5,1,1,5,2]

    Output: 2

    Explanation:

    • The first task can be run in the inclusive time range 2, 2.

    • The second task can be run in the inclusive time range 5, 5.

    • The third task can be run in the two inclusive time ranges 2, 2 and 5, 5. The computer will be on for a total of 2 seconds.

    Example 2:

    Input: tasks = \[\[1,3,2],2,5,3,5,6,2]

    Output: 4

    Explanation:

    • The first task can be run in the inclusive time range 2, 3.

    • The second task can be run in the inclusive time ranges 2, 3 and 5, 5.

    • The third task can be run in the two inclusive time range 5, 6.

    The computer will be on for a total of 4 seconds.

    Constraints:

    • 1 &lt;= tasks.length &lt;= 2000

    • tasks[i].length == 3

    • <code>1 <= start<sub>i</sub>, end<sub>i</sub><= 2000</code>

    • <code>1 <= duration<sub>i</sub><= end<sub>i</sub> - start<sub>i</sub> + 1</code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer findMinimumTime(Array<IntArray> tasks)

      • Methods inherited from class java.lang.Object

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