力扣 hot100 Day8-CSDN博客

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

//抄的
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int left = 0, right = 0, n = s.size(), result = 0;
        unordered_map<char, int> count; 

        while (right < n) {
            char c = s[right];
            count[c]++;   
            right++;
            while (count[c] > 1) {
                char leftChar = s[left];
                count[leftChar]--;
                left++;
            }

            result = max(result, right - left);
        }
        return result;
    }
};

一点思路没有，学习了滑动窗口。

咋一看逻辑很简单，但还是有很多要分析的地方。

主要逻辑是，通过两个指针来作为窗口的边界，通过哈希表记录窗口字符个数。右边界不断右移，当右边界指向字符与窗口重复时，左边界右移，直到与右边界重复的字符从左边移出。在移动过程中，实时用哈希表记录窗口内字符数量。

外循环为右边界右移，内循环是左边界右移，在外循环里更新结果。