目标
给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。
如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。
示例 1：
输入：nums = [1,1,4,2,3], x = 5
输出：2
解释：最佳解决方案是移除后两个元素，将 x 减到 0 。示例 2：
输入：nums = [5,6,7,8,9], x = 4
输出：-1示例 3：
输入：nums = [3,2,20,1,1,3], x = 10
输出：5
解释：最佳解决方案是移除后三个元素和前两个元素（总共 5 次操作），将 x 减到 0 。说明：
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^4
- 1 <= x <= 10^9
思路
有一个正整数数组 nums，每一次操作可以移除剩余数组的最左或最右元素，求移除元素和等于 x 的最小操作数，如果不存在则返回 -1。
将问题转化为求子数组和为 sum - x 的最大长度，可以使用滑动窗口。
代码
/**
* @date 2026-09-23 8:49
*/
public class MinOperations1658 {
public int minOperations(int[] nums, int x) {
int n = nums.length;
int sum = 0;
for (int num : nums) {
sum += num;
}
if (sum < x) {
return -1;
} else if (sum == x) {
return n;
}
int target = sum - x;
int res = 0;
int l = 0;
sum = 0;
for (int r = 0; r < n; r++) {
sum += nums[r];
while (sum > target) {
sum -= nums[l++];
}
if (sum == target) {
res = Math.max(res, r - l + 1);
}
}
return res == 0 ? -1 : n - res;
}
}
性能
