LeetCode02—无重复字符的最长子串

最新推荐文章于 2025-06-19 14:16:10 发布

原创最新推荐文章于 2025-06-19 14:16:10 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #无重复字符的最长子串

数据结构与算法同时被 2 个专栏收录

7 篇文章

订阅专栏

LeetCode

6 篇文章

订阅专栏

本文深入探讨了求解字符串中最长无重复字符子串长度的算法，通过滑动窗口结合HashSet与HashMap的数据结构实现，提供了Java代码示例，帮助读者理解和掌握这一经典算法问题。

题目描述

在这里插入图片描述

基本思路

滑动窗口

利用HashSet实现
利用HashMap实现

Java实现

HashSet

    public static int lengthOfLongestSubstring3(String s) {
        if(s == null || s.length() == 0) return  0;

        HashSet<Character> set = new HashSet<>();
        int res = 0;
        for(int i = 0, j = 0; i < s.length(); i ++ ) {
            if(set.contains(s.charAt(i))) {
                set.remove(s.charAt(j));
                j++;
                i--;
            } else {
                set.add(s.charAt(i));
                res = Math.max(res, i - j + 1);
            }
        }
        return res;
     }

HashMap

    public static int lengthOfLongestSubstring2(String s) {
        if( s == null || s.length() == 0) return 0;
        HashSet<Character> set = new HashSet<>();
        int res = 0;
        for(int i = 0, j = 0; i < s.length(); i++) {
            if(set.contains(s.charAt(i))) {
                set.remove(s.charAt(j));
                j++;
            } else {
                set.add(s.charAt(i));
                res = Math.max(res, i - j + 1);
            }
        }
        return res;
    }