FPEvalRepoPublic/LeetCodeMetaData

1{2  "id": 3795,3  "name": "zero-array-transformation-iv",4  "difficulty": "Medium",5  "link": "https://leetcode.com/problems/zero-array-transformation-iv/",6  "date": "2025-03-09",7  "task_description": "You are given an integer array `nums` of length `n` and a 2D array `queries`, where `queries[i] = [li, ri, vali]`. Each `queries[i]` represents the following action on `nums`: Select a subset of indices in the range `[li, ri]` from `nums`. Decrement the value at each selected index by **exactly** `vali`. 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 query 0 (l = 0, r = 2, val = 1):** Decrement the values at indices `[0, 2]` by 1. The array will become `[1, 0, 1]`. **For query 1 (l = 0, r = 2, val = 1):** Decrement the values at indices `[0, 2]` by 1. The array will become `[0, 0, 0]`, which is a Zero Array. Therefore, the minimum value of `k` is 2. **Example 2:** **Input:** nums = [4,3,2,1], queries = [[1,3,2],[0,2,1]] **Output:** -1 **Explanation:** It is impossible to make nums a Zero Array even after all the queries. **Example 3:** **Input:** nums = [1,2,3,2,1], queries = [[0,1,1],[1,2,1],[2,3,2],[3,4,1],[4,4,1]] **Output:** 4 **Explanation:** **For query 0 (l = 0, r = 1, val = 1):** Decrement the values at indices `[0, 1]` by `1`. The array will become `[0, 1, 3, 2, 1]`. **For query 1 (l = 1, r = 2, val = 1):** Decrement the values at indices `[1, 2]` by 1. The array will become `[0, 0, 2, 2, 1]`. **For query 2 (l = 2, r = 3, val = 2):** Decrement the values at indices `[2, 3]` by 2. The array will become `[0, 0, 0, 0, 1]`. **For query 3 (l = 3, r = 4, val = 1):** Decrement the value at index 4 by 1. The array will become `[0, 0, 0, 0, 0]`. Therefore, the minimum value of `k` is 4. **Example 4:** **Input:** nums = [1,2,3,2,6], queries = [[0,1,1],[0,2,1],[1,4,2],[4,4,4],[3,4,1],[4,4,5]] **Output:** 4 **Constraints:** `1 <= nums.length <= 10` `0 <= nums[i] <= 1000` `1 <= queries.length <= 1000` `queries[i] = [li, ri, vali]` `0 <= li <= ri < nums.length` `1 <= vali <= 10`",8  "test_case": [9    {10      "label": "Example 1",11      "input": "nums = [2,0,2], queries = [[0,2,1],[0,2,1],[1,1,3]]",12      "output": "2 "13    },14    {15      "label": "Example 2",16      "input": "nums = [4,3,2,1], queries = [[1,3,2],[0,2,1]]",17      "output": "-1 "18    },19    {20      "label": "Example 3",21      "input": "nums = [1,2,3,2,1], queries = [[0,1,1],[1,2,1],[2,3,2],[3,4,1],[4,4,1]]",22      "output": "4 "23    },24    {25      "label": "Example 4",26      "input": "nums = [1,2,3,2,6], queries = [[0,1,1],[0,2,1],[1,4,2],[4,4,4],[3,4,1],[4,4,5]]",27      "output": ""28    }29  ],30  "constraints": [31    "Select a subset of indices in the range [li, ri] from nums.",32    "Decrement the value at each selected index by exactly vali.",33    "For query 0 (l = 0, r = 2, val = 1):\n\nDecrement the values at indices [0, 2] by 1.\nThe array will become [1, 0, 1].",34    "Decrement the values at indices [0, 2] by 1.",35    "The array will become [1, 0, 1].",36    "For query 1 (l = 0, r = 2, val = 1):\n\nDecrement the values at indices [0, 2] by 1.\nThe array will become [0, 0, 0], which is a Zero Array. Therefore, the minimum value of k is 2.",37    "Decrement the values at indices [0, 2] by 1.",38    "The array will become [0, 0, 0], which is a Zero Array. Therefore, the minimum value of k is 2.",39    "Decrement the values at indices [0, 2] by 1.",40    "The array will become [1, 0, 1].",41    "Decrement the values at indices [0, 2] by 1.",42    "The array will become [0, 0, 0], which is a Zero Array. Therefore, the minimum value of k is 2.",43    "For query 0 (l = 0, r = 1, val = 1):\n\nDecrement the values at indices [0, 1] by 1.\nThe array will become [0, 1, 3, 2, 1].",44    "Decrement the values at indices [0, 1] by 1.",45    "The array will become [0, 1, 3, 2, 1].",46    "For query 1 (l = 1, r = 2, val = 1):\n\nDecrement the values at indices [1, 2] by 1.\nThe array will become [0, 0, 2, 2, 1].",47    "Decrement the values at indices [1, 2] by 1.",48    "The array will become [0, 0, 2, 2, 1].",49    "For query 2 (l = 2, r = 3, val = 2):\n\nDecrement the values at indices [2, 3] by 2.\nThe array will become [0, 0, 0, 0, 1].",50    "Decrement the values at indices [2, 3] by 2.",51    "The array will become [0, 0, 0, 0, 1].",52    "For query 3 (l = 3, r = 4, val = 1):\n\nDecrement the value at index 4 by 1.\nThe array will become [0, 0, 0, 0, 0]. Therefore, the minimum value of k is 4.",53    "Decrement the value at index 4 by 1.",54    "The array will become [0, 0, 0, 0, 0]. Therefore, the minimum value of k is 4.",55    "Decrement the values at indices [0, 1] by 1.",56    "The array will become [0, 1, 3, 2, 1].",57    "Decrement the values at indices [1, 2] by 1.",58    "The array will become [0, 0, 2, 2, 1].",59    "Decrement the values at indices [2, 3] by 2.",60    "The array will become [0, 0, 0, 0, 1].",61    "Decrement the value at index 4 by 1.",62    "The array will become [0, 0, 0, 0, 0]. Therefore, the minimum value of k is 4.",63    "1 <= nums.length <= 10",64    "0 <= nums[i] <= 1000",65    "1 <= queries.length <= 1000",66    "queries[i] = [li, ri, vali]",67    "0 <= li <= ri < nums.length",68    "1 <= vali <= 10"69  ],70  "python_template": "class Solution(object):\n    def minZeroArray(self, nums, queries):\n        \"\"\"\n        :type nums: List[int]\n        :type queries: List[List[int]]\n        :rtype: int\n        \"\"\"\n        ",71  "java_template": "class Solution {\n    public int minZeroArray(int[] nums, int[][] queries) {\n        \n    }\n}",72  "metadata": {73    "func_name": "minZeroArray"74  }75}