Package g3301_3400.s3356_zero_array_transformation_ii

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3356 - Zero Array Transformation II.

    Medium

    You are given an integer array nums of length n and a 2D array queries where <code>queriesi = l<sub>i</sub>, r<sub>i</sub>, val<sub>i</sub></code>.

    Each queries[i] represents the following action on nums:

    • Decrement the value at each index in the range <code>l<sub>i</sub>, r<sub>i</sub></code> in nums by at most <code>val<sub>i</sub></code>.

    • The amount by which each value is decremented can be chosen independently for each index.

    A Zero Array is an array with all its elements equal to 0.

    Return the minimum possible non-negative value of k, such that after processing the first k queries in sequence , nums becomes a Zero Array. If no such k exists, return -1.

    Example 1:

    Input: nums = 2,0,2, queries = [0,2,1,0,2,1,1,1,3]

    Output: 2

    Explanation:

    • For i = 0 (l = 0, r = 2, val = 1):

    • For i = 1 (l = 0, r = 2, val = 1):

    Example 2:

    Input: nums = 4,3,2,1, queries = [1,3,2,0,2,1]

    Output: \-1

    Explanation:

    • For i = 0 (l = 1, r = 3, val = 2):

    • For i = 1 (l = 0, r = 2, val \= 1):

    Constraints:

    • <code>1 <= nums.length <= 10<sup>5</sup></code>

    • <code>0 <= numsi<= 5 * 10<sup>5</sup></code>

    • <code>1 <= queries.length <= 10<sup>5</sup></code>

    • queries[i].length == 3

    • <code>0 <= l<sub>i</sub><= r<sub>i</sub>< nums.length</code>

    • <code>1 <= val<sub>i</sub><= 5</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 minZeroArray(IntArray nums, Array<IntArray> queries)

      • Methods inherited from class java.lang.Object

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