leetcode 3. Longest Substring Without Repeating Characters [java]

最新推荐文章于 2025-09-13 09:06:35 发布

转载最新推荐文章于 2025-09-13 09:06:35 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/whyaza/p/10658371.html

文章标签：

#java #开发工具

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现。通过使用滑动窗口结合哈希集合的方式，有效地解决了该问题，并提供了完整的Java代码示例。

idea:

设置一个hashset存储非重复元素
j:遍历s
i:最近的一个非重复指针

注意点：

1.Set set = new HashSet<>();

add remove

public int lengthOfLongestSubstring(String s) {
        int i = 0, j = 0, max = 0;
        Set<Character>  set = new HashSet<>();
        
        while(j < s.length()){
            if(! set.contains(s.charAt(j)) ){
                set.add(s.charAt(j++));
                max = Math.max(max, set.size());
            }else{
                set.remove(s.charAt(i++));
            } 
        }
        return max;
    }

转载于:https://www.cnblogs.com/whyaza/p/10658371.html