LeetCode 无重复字符的最长子串

最新推荐文章于 2025-06-05 14:05:55 发布

邱彼郑楠

最新推荐文章于 2025-06-05 14:05:55 发布

阅读量99

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/JoshuaTsui/article/details/105365097

版权

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文探讨了如何找出给定字符串中不含有重复字符的最长子串长度，通过使用滑动窗口方法，设置两个指针i和j进行迭代检查，记录并更新最长子串的长度。

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

题目 3：给定一个字符串，请你给出其中不含有重复字符的最长字串的长度。

示例 1：

输入："abcabcbb"
输出：3
解释：因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2：

输入："bbbbb"
输出：1
解释：因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3：

输入："pwwkew"
输出：3
解释：因为无重复字符的最长子串是 "wke"，所以其长度为 3。
	 请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

思路

建立两个指针 i 和 j，作一个滑动窗口，检查 $[i, j)$ 之间的字符是否有重复的，找到没有重复的字符子串，记录其长度，然后不断比较更新最大值。最后返回不含重复字符的最长子串的长度。具体代码如下：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int i = 0;
        int j = 0;
        int length = 0;
        int result = 0;
        while (j < s.size())
        {
            char tmpChar = s[j];
            for (int k = i; k < j; k++)
                if (tmpChar == s[k])
                {
                    i = k + 1;
                    length = j - i;
                    break;
                }    
            j++;
            length++;
            result = max(result, length);
        }
        return result;
    }
};