最长不重复子串的有趣解法

-   这里有一个技巧，就是窗口右边字符出现次数不为 1 的时候我们开始移动左边窗口，这个时候，窗口内只有一个重复元素，就是右边窗口所在的字符，我们需要将左边窗口移动到重复元素之后的第一个字符上，这样左边窗口到右边窗口的子串就不会有重复元素了。
-   这个地方其实也有一次小循环，但是相比第一种方法，减少了重复比较的次数。

-   这个地方也有一个技巧，就是当前字符的左边窗口边界一定是前一字符左边窗口边界及其之后，因为前一字符的左边窗口是其重复字符后的第一个字符，而当前字符包含了前一字符，因为其左边界不可能位于前一字符左边界的前面。

#include <algorithm>
#include <string>
#include <unordered_map>

using namespace std;

class Solution
{
public:
    int lengthOfLongestSubstring(string s)
    {
        int n = s.size();
        if (n == 0)
            return 0;
        unordered_map<char, int> m;
        int left = 0, len = 0;
        for (int i = 0; i < n; i++)
        {
            m[s[i]]++;
            while (m[s[i]] > 1)
            {
                m[s[left++]]--;
            }
            len = max(len, i - left + 1);
        }
        return len;
    }
};