【专题】最长子串问题(无重复/最多k个不同字符) -滑动窗口

目录

1.LeetCode 3：最长的无重复字符的子串 (Medium)

2.LeetCode 159：最多有2个不同字符的最长子串 (Medium)

3.LeetCode 340：最多有k个不同字符的最长子串 (Medium)

4.LeetCode 904：水果成篮

---

1.LeetCode 3：最长的无重复字符的子串 (Medium)

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

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

思路：滑动窗口。用一个set记录窗口内出现的所有字符。

    int lengthOfLongestSubstring(string s) {
        int n = s.length();
        int ans=0, i=0, j=0;
        set<char> win_char;
        while(j < n){
            if(win_char.find(s[j])==win_char.end()){
                win_char.insert(s[j]);
                ans = max(ans, j-i+1);
                j++;
            }
            else {
                win_char.erase(s[i]);
                i++;
            }