LeetCode 3.Longest Substring Without Repeating Characters

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

景天的天

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

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/WhereYouSink/article/details/80728567

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一种求解字符串中最长无重复字符子串长度的算法实现，并通过具体代码示例介绍了如何使用C++中的map来跟踪字符的最新位置。特别强调了map查找操作的重要性及其对正确性和性能的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题目超级搞，也不知道为啥缺少了map的判断键值条件dic.find(s[i])!=dic.end()之后就会出错。最直接的就是只含有一个字符的字符串，它的最长子串会认定长度是0，直到现在也不知道为啥，只能说以后map还是尽量加上find()，防止出现一些诡异的错误。
然后贴一篇讲的很好的博客

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map <char,int> dic;
        int maxLen = 0;
        int start = -1;
        for (int i = 0; i < s.length(); i++) {
            if (dic.find(s[i])!=dic.end() && dic[s[i]] > start)
                start = dic[s[i]];
            //dic.find(s[i])!=dic.end() &&
            //else
              //  maxLen = max(maxLen, i-start);

            dic[s[i]] = i;

            maxLen = max(maxLen, i - start);
        }
        return maxLen;
    }
};