低价网站制作免费友链互换

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