#1658
Minimum Operations to Reduce X to Zero
specialist · 995 · lc medium +32 · verified · 40.4% accepted · 5,756 likes · top 20%
Description
You are given an integer array nums and an integer x. In each operation, remove either the leftmost or the rightmost element and subtract its value from x. Return the minimum number of operations to reduce x to exactly 0, or -1 if it is impossible.
Example 1:
Input: nums = [1,1,4,2,3], x = 5
Output: 2
Explanation: The optimal solution is to remove the last two elements to reduce x to zero.
Example 2:
Input: nums = [5,6,7,8,9], x = 4
Output: -1
Example 3:
Input: nums = [3,2,20,1,1,3], x = 10
Output: 5
Explanation: The optimal solution is to remove the last three elements and the first two elements (5 operations in total) to reduce x to zero.
Code
1
2
3