image.png

主要用到了滑動(dòng)窗口算法
兩個(gè)指針之間就代表是一個(gè)滑動(dòng)窗口，滑動(dòng)窗口必須保證沒有重復(fù)元素，同時(shí)保留最大的滑動(dòng)窗口的大小
利用set數(shù)據(jù)結(jié)構(gòu)，來驗(yàn)證是不是有重復(fù)元素
1：遍歷字符數(shù)組，如果s.charAt(i)在set中未出現(xiàn)，則將其加入set，并更新maxLength
2：如果s.charAt(i)在set中出現(xiàn)，則進(jìn)入一個(gè)while循環(huán)，循環(huán)的結(jié)束條件是set中不包括s.charAt(i)，在循環(huán)中，刪除第j個(gè)字符，j++，直到把set中之前與s.charAt(i)相等的元素刪除，然后在set中加入s.charAt(i)。
while循環(huán)主要是去刪除已經(jīng)重復(fù)的元素，因?yàn)槭怯许樞虻?，所以得一個(gè)一個(gè)的刪除

image.png

看代碼：

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