Leetcode 第3题

int lengthOfLongestSubstring(string s) {
        vector<int> pos(256,-1);
        int left=-1,res=0;
        for(int i=0;i<s.size();i++)
        {
            if(pos[s[i]] > left)
                left=pos[s[i]];
            if(i-left>res)res=i-left;
            pos[s[i]]=i;
        }
        return res;
    }

猜你喜欢

转载自blog.csdn.net/TempterCyn/article/details/82871256