烟台市建设工程交易中心网站,电子商务 网站系统,建筑网站大全豆丁网,wordpress 背景音乐插件题目链接
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 题目解析
有种说法叫做#xff0c;正难则反。我们直接去按照题目意思去求很难去理解与操作#xff0c;但是我们换种思想就会简单许多。我们让整个数组的和减去x得到一个target#xff0c…题目链接
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 题目解析
有种说法叫做正难则反。我们直接去按照题目意思去求很难去理解与操作但是我们换种思想就会简单许多。我们让整个数组的和减去x得到一个target然后去求该数组中和等于target的最长子串那么原数组长度减去该最长子串的结果就是答案。
细节问题 有可能该x太大就算把整个数组的和加起来也没有x大那么这样就是不符合条件的因此直接返回-1 还有一种情况该数组中根本就没有符合条件的也直接返回-1 代码
class Solution
{
public:int minOperations(vectorint nums, int x) {// 将该题思想转化为 数组之和-x得到的值// 然后去使用滑动窗口思想来去找和等于该值的最长数组的长度// 然后让总数组长度-该值 就得到了我们的答案int nnums.size();// 对数组求和int sum0;for(autoe:nums) sume;// 求出总和-x的值int targetsum-x;// 如果此时x太大了整个数组的和都没有x大那么肯定不符合条件if(target0) return -1;int ret-1,tmp0;for(int left0,right0;rightn;right){ tmpnums[right];while(tmptarget){tmp-nums[left];left;}if(tmptarget) retmax(ret,right-left1);}return ret-1?ret:(n-ret);}
};
