【（含模板）滑动窗口 - LeetCode】3. 无重复字符的最长子串

//外层循环扩展右边界，内层循环扩展左边界
for (int l = 0, r = 0 ; r < n ; r++) {
	//当前考虑的元素
    
    
//区间[left,right]不符合题意
	while (l <= r && check()) {
        //扩展左边界
    }
    //区间[left,right]符合题意，统计相关信息
}

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char>st;
        int n = s.size();
        int ans = 0;
        for(int l = 0, r = 0; r < n; r ++){
            char ch = s[r];
            while(st.count(ch)){
                st.erase(s[l]);
                l ++;
            }
            st.insert(s[r]);
            int tmp_ans = st.size();
            ans = max(tmp_ans, ans);
        }
        return ans;
    }
};