難度：中等

頻率：271

題目：給定一個字符串s，請你找出其中不含有重復字符的最長字串的長度

題目類型：HashSet 結構 or 滑動窗口
解題方法：HashSet+滑動窗口（雙指針標記left+right）【連續的、長度可變、求最大長度–>滑動窗口，無重復–>Hash表】
Map or Set？？？Set消耗小，并且可以去重
需要注意： 1.需要把string轉化成charArray。
2.判斷是否有重復只需要查詢right下標的字母是否在HashSet中即可【set.contains(charArray[i])】。
3.如果當前字母加入窗口中會造成重復,則不斷移動左指針直到沒有重復字母為止。
4. 當不會造成重復時加入。

核心口訣：左右雙指針，重復去掉左再動，不重添加右行動。

重左動，不重右動。

class Solution {public int lengthOfLongestSubstring(String s){ // 定義返回的最大長度,左右指針int Max=0,left=0,right=0;char[] charArray=s.toCharArray(); // Set 去重Set<Character> set=new HashSet<>();for ( ;right < s.length(); right++) { // 如果當前字母加入窗口中會造成重復,則不斷移動左指針直到沒有重復字母為止while (set.contains(charArray[right])) set.remove(charArray[left++]); // 當不會造成重復時加入set.add(charArray[right]);int temp=right-left+1; // 嘗試更新最大值Max=temp>Max?temp:Max;}return Max;} }

總結

以上是生活随笔為你收集整理的leetcode 3.无重复字符的最长子串（中等）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。