Leetcode解题笔记之（三）——Longest Substring Without Repeating Characters[Medium]

最新推荐文章于 2021-12-03 15:58:56 发布

cjinchan

最新推荐文章于 2021-12-03 15:58:56 发布

阅读量131

点赞数

分类专栏： leetcodeC语言

本文链接：https://blog.csdn.net/cjinchan/article/details/83480393

版权

leetcodeC语言专栏收录该内容

15 篇文章 1 订阅

订阅专栏

解题思路

这道题很中规中矩，题目是给定一个字符串,查找在没有重复字符的情况下最长的子串的长度。
用一个数组实时统计每个字母的出现次数，边走边数就行了。

代码

 int lengthOfLongestSubstring(string s) {
        static const int DICT_SIZE = 256;
        
        int ls = s.size();
        if (ls < 2) {
            return ls;
        }
        
        vector<int> c(DICT_SIZE, 0);
        int i, j;
        int res = 0;
        j = 0;
        for (i = 0; i < ls; ++i) {
            ++c[s[i]];
            if (c[s[i]] > 1) {
                while (c[s[i]] > 1) {
                    --c[s[j++]];
                }
            }
            res = max(res, i - j + 1);
        }
        c.clear();
        return res;
    }