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