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

    }
};