Longest Substring Without Repeating Characters不知问题出在哪儿

1. public int lengthOfLongestSubstring(String s) {
   
2.                 //['a','b','c','a','b','c','b','b']
   
3.                 if (s == null || s.length() == 0)
   
4.                         return 0;
   
5.                
   
6.        
   
7.                
   
8.                 int count = 0;
   
9.                 int max = 0;
   
10.                 char[] s1 = s.toCharArray();
    
11.                
    
12.                 ArrayList<Character> substring = new ArrayList<Character>();
    
13.                 for (int i = 0; i < s1.length; i++) {
    
14.                        
    
15.                         if (!substring.contains(s1[i])) {
    
16.                                 substring.add(s1[i]);
    
17.                                 count++;
    
18.                                
    
19.                        
    
20.                         }
    
21.                         else  {
    
22.                             max = Math.max(count, max);
    
23.                                 substring.clear();
    
24.                             count = 0;
    
25.                           
    
26.                         }
    
27.                        
    
28.                 }
    
29.                
    
30.                 return max;
    
31.         }

复制代码

Input:	"hnwnkuewhsqmgbbuqcljjivswmdkqtbxixmvtrrbljptnsnfwzqfjmafadrrwsofsbcnuvqhffbsaqxwpqcac"
Output:	11
Expected:	12

else 里面你update了max，清空了substring，reset了count，这里有问题
如果substring里面已经有current character，应该get到current character的duplicate所在的位置，以该位置的后一个位置为起点计算长度update，直接clear会少一些情况

你可以用一个integer记住起始的index，然后在发现repeating character的时候，update start和max就好。

谢谢！！！