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;//可能总和小于xif(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;}