面试经典题---3.无重复字符的最长子串

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