3. Longest Substring Without Repeating Characters

最新推荐文章于 2024-11-05 21:58:11 发布

ClassRoom706

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量159

点赞数 1

分类专栏： leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/Zhubingge/article/details/86087424

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Longest Substring Without Repeating Characters

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> dictionary(256,-1);
        int maxLen=0,init=-1;
        for(int i=0;i<s.size();i++){
            if(dictionary[s[i]]>init)
                init=dictionary[s[i]];
            dictionary[s[i]]=i;
            maxLen=max(maxLen,i-init);
        }
        return maxLen;
    }
};