(C++)将x减到0的最小操作数--滑动窗口

个人主页：Lei宝啊 

愿所有美好如期而遇

---

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero/description/

思路：

正常来说，我们需要考虑从哪边相加和为x，并且还要考虑最短，这样的思路光听着就不简单，所以我们采用的方式是求整个数组的大小，减去x得到target，求一段连续的数字和为target，利用双指针，我们一直向后走，在走的同时，我们可以发现left和right只++，没有回退，我们也就确认要使用滑动窗口，也就是进出窗口，判断，以及更新结果。

class Solution 
{
public:int minOperations(vector<int>& nums, int x) {int n = nums.size();int sum = 0;for(int i=0; i<n; i++){sum += nums[i];}if(sum < x)return -1;if(sum == x)return n;int len = 0;int target = sum - x; int add = 0;for(int left=0, right=0; right<n; right++){add += nums[right];while(add > target){left++;add -= nums[left-1];}if(add == target){len = max(len, right-left+1);}        }return len == 0 ? -1 : n - len;}
};