【LeetCode Hot100 | 每日刷题】无重复字符的最长字串

理想奋斗中

于 2025-05-08 20:26:37 发布

阅读量326

点赞数 17

分类专栏： LeetCode每日刷题文章标签： leetcode 链表算法滑动窗口

本文链接：https://blog.csdn.net/2301_82014959/article/details/147803564

版权

LeetCode每日刷题专栏收录该内容

6 篇文章

订阅专栏

题目链接：3. 无重复字符的最长子串 - 力扣（LeetCode）

题目：

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

示例 1:

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

示例 2:

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

示例 3:

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

思路：

题目要求是子串即连续的一串字符，通常的思路就是滑动窗口，搭配一个Set数据结构，滑动窗口右端一直向右移动，每移动一次就判断一下当前set集合是否包含当前最右端字符即重复字符，如果包含，滑动窗口左端就不断移动直到当前set集合没有包含重复字符，然后再将当前最右端字符加入set集合，最后再与上次字串长度比较，取最大值。重复这个过程直到窗口右端遍历完字符串。

Java代码实现：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character>set=new HashSet<>();
        int res=0;
        for(int left=0,right=0;right<s.length();right++){
            if(!set.contains(s.charAt(right))){
                set.add(s.charAt(right));
            }
            else{
                while(set.contains(s.charAt(right))){
                    set.remove(s.charAt(left));
                    left++;
                }
                set.add(s.charAt(right));
            }
            res=Math.max(res,right-left+1);
        }
        return res;
    }
}