LeetCode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-08-02 15:02:22 发布

weixin_30885111

最新推荐文章于 2025-08-02 15:02:22 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pengdotnet/p/Longest-Substring-Without-Repeating-Characters.html

本文介绍了一种求解字符串中最长不重复子串长度的高效算法实现。通过使用字符出现次数数组，该方法能够在遍历字符串的同时更新并返回最长不重复子串的长度。

    public int LengthOfLongestSubstring(string s)
    {
        int[] mOccur = new int[256];
        int maxL = 0;
        char[] schar = s.ToCharArray();
        for (int i = 0, j = 0; i < s.Length; ++i)
        {
            char ch = schar[i];
            ++mOccur[ch];
            while (mOccur[ch] > 1)
            {
                --mOccur[schar[j++]];
            }
            maxL = Math.Max(maxL, i - j + 1);
        }
        return maxL;
    }