LeetCode 3.无重复字符的最长子串解答

一棵栗子树

于 2021-04-18 00:31:51 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/flyconley/article/details/115804836

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种求解字符串中不含有重复字符的最长子串长度的算法实现，通过滑动窗口结合HashSet来高效地解决该问题。

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

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<Character>();
        int l = 0, r = 0;
        int maxLength = 0;
        while(l <= r && r < s.length()) {        
            if(!set.contains(s.charAt(r))) {
                set.add(s.charAt(r));
                r++;
                maxLength = maxLength > r - l ? maxLength : r - l;
            }
            else {               
                set.remove(s.charAt(l));
                l++;
            }
        }
        return maxLength;
    }
}

本题主要是滑动窗口以及set的使用

切忌想当然,左侧指针必须逐个滑动否则set中的项可能会被错误删除