LeetCode 1658. 将 x 减到 0 的最小操作数

题目链接

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

题目解析

有种说法叫做，正难则反。我们直接去按照题目意思去求很难去理解与操作，但是我们换种思想就会简单许多。我们让整个数组的和减去x得到一个target，然后去求该数组中和等于target的最长子串，那么原数组长度减去该最长子串的结果就是答案。

细节问题

有可能该x太大，就算把整个数组的和加起来也没有x大，那么这样就是不符合条件的，因此直接返回-1；

还有一种情况，该数组中根本就没有符合条件的，也直接返回-1； 

代码

class Solution 
{
public:int minOperations(vector<int>& nums, int x) {// 将该题思想转化为 数组之和-x得到的值// 然后去使用滑动窗口思想来去找和等于该值的最长数组的长度// 然后让总数组长度-该值  就得到了我们的答案int n=nums.size();// 对数组求和int sum=0;for(auto&e:nums) sum+=e;// 求出总和-x的值int target=sum-x;// 如果此时x太大了，整个数组的和都没有x大，那么肯定不符合条件if(target<0) return -1;int ret=-1,tmp=0;for(int left=0,right=0;right<n;right++){   tmp+=nums[right];while(tmp>target){tmp-=nums[left];left++;}if(tmp==target) ret=max(ret,right-left+1);}return ret==-1?ret:(n-ret);}
};