(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;
    }
};