本文主要是介绍将x减到零的最小操作数问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
欢迎跳转我的主页：羑悻的小杀马特-CSDN博客
目录
一·题目简述：
二·题目思路：
三·解答代码：
一·题目简述：
leetcode题目链接：. - 力扣（LeetCode）
二·题目思路：
首先这道题，可能如果直接正面从最左最右开始找数值之和为x，这样看起来比较散，而我们不难发现中间肯定会有一段连续的区域，因此leetcode这道题肯定想让我们用这种逆向的思维方式来解决。
因此这道题不就转换成了让我们找中间的区域等于sum-x的最长区间。
因此回归正轨，也就是下面要用滑动窗口来维护，而窗口内的数据就是这段区域的和，然后可以控制这段窗口保持总值为sum-x，那么我们就开始更新数据，并统计最大值，下面来用画图的方式演示一下（我们例子就不一一列举了，举几个有代表性的即可）：
我们用视频动态展示一下操作：
演示效果
接着可能会有一个疑问：
下面可能会有两个特殊情况，这就简单说一下，也就是它要返回-1的情况：
比如是[1,2] x=8，则target就是负数，这样直接返回-1；
另一种就是类似[2,3] x=1 ,这时虽然target>0但是当缩小窗口的时候会发现，它不会等于target即要保存的ret不会更新，故到最后直接返回ret即可。
也许会看到题目有个限制就是：
这里为什么要是正数，这里我们举个例子：
加入：[-1，-7,5,1] x=1, target=-3; 但是这样会出现和都为正数时候target<0,也就会直接返回-1，因此会出现矛盾，题目规定不能是负数。
最后规整一下思路：
思路：滑动窗口+逆向思维：（转成找中间连续区域的值等于sum-x的最长区间元素个数）即要保证tmp不能大于target，一开始直接进窗口，tmp>target就开始出
窗口，即left朝右活动，开始对tmp开始减小，此时出了while可能会发现小于或者等于，而需要的是等于，故等于的时候开始用max统计，最后for后完成相应的输出操作
注意：两极端：target小于0，直接返回-1，否则后面进数组，会发生栈溢出行为，另一种是target虽然大于0，但是后面无论如何也不会到更新ret环节，故后面直接
返回-1；
三·解答代码：
class Solution {
public:int minOperations(vector<int>& nums, int x) {int sum=0,n=nums.size();for(auto a :nums){sum+=a;}//极端1：[1,2] x=8;此时target<0;int target=sum-x;if(target<0) return -1;//中间最长区间的值应该等于targetint ret=-1;for( int left,right=0 ,tmp=0;right<n;right++){tmp+=nums[right];//一开始直接入窗口while(tmp>target)//窗口过大就左端出窗口tmp-= nums[left++];if(tmp==target){ret=max(ret,right-left+1);//符合就出窗口后更新}// 极端2：[2,3] x=1；target>0;但是出窗口后得不到tmp==target;}if(ret==-1) return ret;else return n-ret; }
};这篇关于将x减到零的最小操作数问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
