网站开发设计技术,网络推广十大平台,温州 公司 网站,云南省建设工程质量监督管理站网站#x1f4d8;北尘_#xff1a;个人主页 #x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上#xff0c;不忘来时的初心 文章目录 一、将x减到0的最小操作数1、题目讲解2、讲解算法原理3、代码实现 二、无重复的最长子串1、题… 北尘_个人主页 个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上不忘来时的初心 文章目录 一、将x减到0的最小操作数1、题目讲解2、讲解算法原理3、代码实现 二、无重复的最长子串1、题目讲解2、讲解算法原理3、代码实现 三、最大连续为1的个数1、题目讲解2、讲解算法原理3、代码实现 四、长度最小的子数组1、题目讲解2、讲解算法原理3、代码实现 一、将x减到0的最小操作数
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:int minOperations(vectorint nums, int x) {int nnums.size(),ret0,sum0,target,len-1;for(int i0;in;i)retnums[i];targetret-x;if(target0) return -1;for(int left0,right0;rightn;right){sumnums[right];while(sumtarget)sum-nums[left];if(sumtarget)lenmax(len,right-left1);}if(len-1) return len;else return n-len;}
};二、无重复的最长子串
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:int lengthOfLongestSubstring(string s) {int ns.size();int count[128]{0},len0;for(int left0,right0;rightn;right){count[s[right]];while(count[s[right]]2)count[s[left]]--;lenmax(len,right-left1);}return len;}
};三、最大连续为1的个数
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:int longestOnes(vectorint nums, int k) {int nnums.size(),zero0,len0;for(int left0,right0;rightn;right){if(nums[right]0) zero;while(zerok)if(nums[left]0) zero--;}return len;}
};四、长度最小的子数组
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:int minSubArrayLen(int target, vectorint nums){int nnums.size(),lenINT_MAX;int sum0;for(int left0,right0;rightn;right){sumnums[right];while(sumtarget){lenmin(len,right-left1);sum-nums[left];left;}}return lenINT_MAX?0:len;}
};
