1658.将x减到0的最小操作数
题目
链接：leetcode链接
思路分析（滑动窗口）
题目要求从最左边或者最右边移除元素，需要思考两侧，这是比较麻烦的。
正难则反，我们逆向思维一下，最后剩余的元素是不是中间的连续区间，所以，这个题目可以转化成寻找一个最长连续子数组，使得子数组的和为原数组的和减去x。
很明显，使用滑动窗口可以很快速的解决这道题。
但是这道题目还是有一些细节需要考虑的：
1、可能原数组的和 <= x，这是要进行特殊判断的
2、确定好如何进窗口，判断，出窗口，更新结果。
3、最后的返回值，要用size - len，别直接返回len
代码
int minOperations(vector<int>& nums, int x) {
int sum = 0;
for(auto e:nums) sum += e;
int target = sum - x;
if(target < 0) return -1;//可能总和小于x
if(target == 0) return nums.size();
int len = 0,s = 0;
for(int left = 0,right = 0;right < nums.size();++right)
{
s += nums[right];//进窗口
while(s > target)//出窗口
{
s -= nums[left];
++left;
}
if(s == target)
len = max(right - left + 1,len);
}
return len == 0?-1:nums.size() - len;
}