LeetCode 1658. 将 x 减到 0 的最小操作数（C++）

思路：
采用滑动窗口，首先题目的思路很简单，就是sum减去中间段的和要等于x，同时要得到一个最小的res，即删掉最少的首尾元素来满足条件；
采用的是从左至右的滑动窗口；通过比较剩余值和题目要求值来移动left与right以满足条件，该滑动窗口可以保证right和left在移动过程中遍历到各种删除情况防止漏掉结果。
原题链接：https://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero/description/

1.题目如下：

给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。

如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。

示例 1：

输入：nums = [1,1,4,2,3], x = 5
输出：2

解释：最佳解决方案是移除后两个元素，将 x 减到 0 。

示例 2：

输入：nums = [5,6,7,8,9], x = 4
输出：-1

示例 3：

输入：nums = [3,2,20,1,1,3], x = 10
输出：5

解释：最佳解决方案是移除后三个元素和前两个元素（总共 5 次操作），将 x 减到 0 。

提示：

1 <= nums.length <= 105
1 <= nums[i] <= 104
1 <= x <= 109

2.代码如下：

class Solution {
public:
// 思路一：滑动窗口
/*
    逆向思维：要移除一个首尾使得刚好等于x，那么就可以变成移除中间窗口的一段使得剩余x
    该题采用从左到右改变滑动窗口大小来判断；
    为什么不用双指针，从两边向中心收缩呢？因为这样的话左右指针移动的影响是一样的，都会收缩中间窗口值；这样会导致错过一些结果，因为无法判断左右指针移动哪一条；

*/
    int minOperations(vector<int>& nums, int x) {
        int sum=accumulate(nums.begin(),nums.end(),0);
        //x>snum 返回-1
        if(sum<x){
            return -1;
        }
        //如果 sum==x，直接输出size；该题需要考虑该特殊情况
        if(sum==x){
            return nums.size();
        }
        int left=0;
        int right=0;
        int temp=nums[left];
        //目的是得到最小的res，也就是移除最少的元素
        int res=INT_MAX;
        int ret=sum-temp;
        //采用从左至右的滑动窗口
        while(left<=right &&right<nums.size() ){
            if(ret==x){
                res=res>(nums.size()-(right-left+1))? nums.size()-(right-left+1):res;
            }
             //如果中间段太小，就右移right；
            if(ret>=x || left==right){
                right++;
                temp+=nums[right];
            }
            //如果中间段太大，就左移left
            if(ret<x && left<right){
                left++;
                temp-=nums[left-1];
            }
            ret=sum-temp;
            
        }
        return res==INT_MAX?-1:res;
    }
};