题目描述

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

示例 1:

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

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

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

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

暴力破解

自己的解法，从第一个字符开始，一次往后对比，如果字符没有在str中出现过，就把这个字符加到str，一次又一次的循环，最终得出最大的res。这里要注意的是如果给定的字符串中含有空格，一开始要将res初始为1，这里主要是有一个疑问是charAt能识别出空格吗？
在这里插入图片描述

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len=s.length();
        int res=0;
        int flag=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==' '){
                flag=1;
                break;
            }
        }
        if(flag==1)
            res=1;

        for(int i=0;i<len;i++){
             String str="";
             str=str+s.charAt(i);
            for(int j=i+1;j<len;j++){
                boolean flg=false;
                for(int k=0;k<str.length();k++){
                    if(str.charAt(k)==s.charAt(j)){
                        flg=true;
                    }               
                }
                if(flg==false){
                     char c=s.charAt(j);
                     str=str+c;
                    
                }else{
                    break;
                }
            }
             res= str.length()>res?str.length():res;
            
        }
        return res;
    }
}

滑动窗口优化

思路：用两个下标left和right将一个字串框起来，依次将right右移，如果rightChar字符已经在window里面出现过了，就记录此时窗口长度，同时把leftChar剔除窗口，再把rightChar加进来判断右边界是否已经在窗口中出现了。这样一次有一次往右滑动窗口，直到最右边将字符串全部包含为止。
在这里插入图片描述

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len=s.length();
        int left=0;
        int right=0;

        int maxLen=0;

        Set<Character> window=new HashSet<>();
        while(right<len){
            char rightChar=s.charAt(right);
            while(window.contains(rightChar)){//?2
                window.remove(s.charAt(left));
                left++;
            }
            maxLen=Math.max(maxLen,right-left+1);//+1是因为下标是从0开始的
            window.add(s.charAt(right));
            right++;
        }
        return maxLen;
    }
}