leetcode 3. Longest Substring Without Repeating Characters

Seawolf

1. Given a string, find the length of the longest substring without repeating characters.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: "abcabcbb"
   
6. Output: 3
   
7. Explanation: The answer is "abc", with the length of 3.
   
8. Example 2:
   
9. 
   
10. Input: "bbbbb"
    
11. Output: 1
    
12. Explanation: The answer is "b", with the length of 1.
    
13. Example 3:
    
14. 
    
15. Input: "pwwkew"
    
16. Output: 3
    
17. Explanation: The answer is "wke", with the length of 3.
    
18.              Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

复制代码

1. class Solution {
   
2.     public int lengthOfLongestSubstring(String s) {
   
3.         
   
4.         int len = s.length();
   
5.         
   
6.         if(s == null || len == 0) return 0;
   
7.         
   
8.         HashSet<Character> set = new HashSet<>();
   
9.         
   
10.         int res = 0;
    
11.         
    
12.         for(int i = 0,j = 0; i< len; i++){
    
13.             
    
14.             if(set.contains(s.charAt(i))){
    
15.                
    
16.                 while(s.charAt(j) != s.charAt(i)){
    
17.                     
    
18.                     set.remove(s.charAt(j++));
    
19.                     
    
20.                 }
    
21.                 set.remove(s.charAt(j++));
    
22.                 set.add(s.charAt(i));
    
23.                
    
24.             }
    
25.             else{
    
26.                
    
27.                 set.add(s.charAt(i));
    
28.                 res = Math.max(res, set.size());
    
29.             }
    
30.         }
    
31.         
    
32.         return res;
    
33.     }
    
34.         
    
35. }

复制代码