Package g1701_1800.s1751_maximum_number_of_events_that_can_be_attended_ii

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1751 - Maximum Number of Events That Can Be Attended II.

    Hard

    You are given an array of events where <code>eventsi = startDay<sub>i</sub>, endDay<sub>i</sub>, value<sub>i</sub></code>. The <code>i<sup>th</sup></code> event starts at <code>startDay<sub>i</sub></code> and ends at <code>endDay<sub>i</sub></code>, and if you attend this event, you will receive a value of <code>value<sub>i</sub></code>. You are also given an integer k which represents the maximum number of events you can attend.

    You can only attend one event at a time. If you choose to attend an event, you must attend the entire event. Note that the end day is inclusive: that is, you cannot attend two events where one of them starts and the other ends on the same day.

    Return the maximum sum of values that you can receive by attending events.

    Example 1:

    Input: events = \[\[1,2,4],3,4,3,2,3,1], k = 2

    Output: 7

    Explanation: Choose the green events, 0 and 1 (0-indexed) for a total value of 4 + 3 = 7.

    Example 2:

    Input: events = \[\[1,2,4],3,4,3,2,3,10], k = 2

    Output: 10

    Explanation: Choose event 2 for a total value of 10. Notice that you cannot attend any other event as they overlap, and that you do not have to attend k events.

    Example 3:

    Input: events = \[\[1,1,1],2,2,2,3,3,3,4,4,4], k = 3

    Output: 9

    Explanation: Although the events do not overlap, you can only attend 3 events. Pick the highest valued three.

    Constraints:

    • 1 &lt;= k &lt;= events.length

    • <code>1 <= k * events.length <= 10<sup>6</sup></code>

    • <code>1 <= startDay<sub>i</sub><= endDay<sub>i</sub><= 10<sup>9</sup></code>

    • <code>1 <= value<sub>i</sub><= 10<sup>6</sup></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 maxValue(Array<IntArray> events, Integer k)

      • Methods inherited from class java.lang.Object

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