深圳做外贸网站的公司,佛山新网站建设特色,网站建设华企云商,wordpress修改logo3.无重复字符的最长子串
我的解法#xff1a; 滑动窗口#xff1a; 维护一个[left, right)的滑动窗口#xff0c;其中[left, right - 1]都是不重复子串#xff1b;每轮while循环都计算一个滑动窗口的无重复子串长度len#xff0c;每轮也让right后移一步#xff1b; 内部…3.无重复字符的最长子串
我的解法 滑动窗口 维护一个[left, right)的滑动窗口其中[left, right - 1]都是不重复子串每轮while循环都计算一个滑动窗口的无重复子串长度len每轮也让right后移一步 内部的for循环用于判断[left, right - 1]部分的元素与元素s[right]是否相同一旦发现s[right]与其中某个元素相同则窗口左端会收缩至right 1位置更新窗口大小len当窗口[left, right - 1]部分的元素与元素s[right]都不相同时将元素s[right]加入无重复子串滑动窗口右移一步窗口大小len加1 class Solution {
public:int lengthOfLongestSubstring(string s) {int left 0, right 0;int len 0, res 0;while(right s.size()){char str s[right];for(int index left; index right; index){if(s[index] str){left right 1;len right - left;break;}}right;len;res max(res,len);}return res;}
};
