六安市网站制作公司,专业网站建设网站开发公司,杭州设计网站的公司,做网站用eclipse吗解题思路#xff1a;滑动窗口
主要思想#xff1a;正难逆简 题目需要左找一个数 右找一个数 我们不如直接找中间最长的一连串子数让这串子树和为 数组子树和减去X 找不到就返回 -1
滑动窗口双指针从左端出发#xff0c;进行 进窗口 判断 出窗口 更新结果四个步骤
代码…
解题思路滑动窗口
主要思想正难逆简 题目需要左找一个数 右找一个数 我们不如直接找中间最长的一连串子数让这串子树和为 数组子树和减去X 找不到就返回 -1
滑动窗口双指针从左端出发进行 进窗口 判断 出窗口 更新结果四个步骤
代码如下
class Solution {
public:int minOperations(vectorint nums, int x) {int left0,right0,sum0,ret-1;for(auto i:nums){sumi;}int targetsum-x;//中间那串字串之和要为targetif(target0) return -1;sum0;for(;rightnums.size();right){sumnums[right];//进窗口while(sumtarget)//判断{sum-nums[left];//出窗口} if(sumtarget){retmax(ret,right-left1);}}if(ret-1){return ret;}return nums.size()-ret;}
};
