[LeetCode] - Longest Substring Without Repeating Characters

題目：找出最長的不重複子字串

My Solution

 

static int LengthOfLongestSubstring(string s) {
            if (string.IsNullOrEmpty(s)) return 0;
            if (s.Length == 1) return 1;

            List<char> charCounter = new List<char>();
            List<int> len = new List<int>();
            for (int i = 0, j = 0; i < s.Length && j < s.Length ;) {
                //子串遇到重複的，移除掉開頭那個重複的字
                if(charCounter.Contains(s[j]) == true) {
                    charCounter.Remove(s[i]);
                    //i往前移動，下一輪字串
                    //遇到重複時，i到j-1為不重複字串，i+1到j-1也必為不重複字串，所以從i+1到j開始比對，只需要移動i
                    i++;
                } else {
                    //沒有重複就不斷把字加進去做比對重複之用
                    charCounter.Add(s[j]);
                    //j往前移動，直到遇到重複或結束
                    j++;
                }
                //取該次不重複的長度
                len.Add(j - i);
            }

            return len.Max();
        }

 

流程

 

個人解法，研究別人更好的解法中，請參考。