無重複字符的最長字符串（LeetCode 3）

作者主頁：李奕赫揍小邰的博客
* 個人介紹：大家好，我是李奕赫！(￣▽￣)~*
記得點贊、收藏、評論️️️
認真學習!!!

給定一個字符串 s ，請你找出其中不含有重複字符的 最長子串 的長度。

 

解法一：滑動窗口

  因為要找到不重複的最長字符串，我們需要兩個指針，左邊的指針先固定，右邊的指針一個一個加入集合中，每次都判斷一次是否有重複的值，如果有就結束，判斷這次的長度跟上次的長度誰長，然後左指針向右移動一個，然後右指針繼續上述操作直至結束。

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

---