3. Longest Substring Without Repeating Characters（HashSet + 双指针）

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #array #HashSet

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了如何寻找给定字符串中最长的无重复字符子串，并提供了Java实现代码示例。通过使用HashSet容器和双指针技巧，有效地解决了这一经典算法问题。

Longest Substring Without Repeating Characters

【题目】

Given a string, find the length of the longest substring without repeating characters.

（给定一个字符串，找字符中的最大非重复子串）

Example 1:

Input: "abcabcbb"
Output: 3 
Explanation: The answer is "abc", with the length of 3.

Example 2:

Input: "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.

Example 3:

Input: "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3. 
             Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

【分析】

首先，这道题目要求是“非重复最长子串”，所以我们应该在第一时间点想到用HashSet容器。

其次，我们用两个指针，一个遍历数组，另一个检测是否有重复的字符。如果发现重复字符，则remove。

最后用Math.max()函数记录最大的长度即可。

Java实现代码如下：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int res = 0;
        if (s == null || s.length() == 0) return res; 
        //注意区别字符串的length()方法与数组的length属性
        HashSet<Character> set = new HashSet<>();
        for (int i = 0, j = 0; i < s.length();) {
            if (set.contains(s.charAt(i))) {
                set.remove(s.charAt(j++));
            } else {
                set.add(s.charAt(i++));
                res = Math.max(res, set.size());
            }
        }
        return res;
    }
}