leetcode 3 无重复字符的最长子串 滑动窗口

类似于紫书例题8-7.

用滑动窗口。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        set<char>ss;
        int left=0,right=0,ans=0;
        while(right<s.length())
        {
            while(right<s.length()&&!ss.count(s[right])) ss.insert(s[right++]);
            ans=max(ans,right-left);
            ss.erase(s[left++]);
        }
        return ans;
    }
};

 

posted @ 2019-10-20 19:24  Erio  阅读(120)  评论(0编辑  收藏  举报