1. 题目链接：1658. 将 x 减到 0 的最小操作数
2. 题目描述:
给你一个整数数组
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 <= 1051 <= nums[i] <= 1041 <= x <= 109
3. 解法（滑动窗口）：
3.1 算法思路：
先计算出最长数组，用总长度减去减去最长数组，如果恰好减到0，返回最小操作数；否则返回-1
3.2 算法流程：
-
转化问题：求target=sum-x。如果
target<0,直接返回-1 -
当
right小于数组长度时，一直循环：-
如果
tmp<target，右移右指针，直至变量和大于等于target，或右指针已经移到了头 -
如果
tmp>target，右移左指针，直至变量和大小等于target，或左指针已经移到了头 -
如果经过前两步的左右移动使得
tmp==target，维护满足条件数组的最大长度，并让下个元素进入窗口 -
循环结束后，返回结果
-
class Solution {
public:int minOperations(vector<int>& nums, int x) {int sum=0;int ret=-1;int left=0,right=0;int tmp=0;//计算所有元素的和for(int i=0;i<nums.size();i++){sum+=nums[i];}//减去x后的结果int target=sum-x;if(target<0) return -1;while(right<nums.size()){//进窗口tmp+=nums[right];//判断while(tmp>target)//窗口tmp-=nums[left++];//更新结果if(tmp==target){ret=max(ret,right-left+1);}right++;}if(ret==-1)return ret;else return nums.size()-ret;}
};
