LeetCode練習3 找出一個字符串中最大不重復子字符串的長度

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

示例 1:

輸入: "abcabcbb"
輸出: 3 
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。

示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。

示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是 "wke"，所以其長度為 3。
     請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

我的思路主要是利用雙循環，對其中的組合進行歸類，這種子字符串的組合不能含有重復的字母。
具體代碼如下：

public static int LengthOfLongestSubstring(string s)
        {
            if(string.IsNullOrEmpty(s))
            {
                return 0;
            }

            if(s.Length == 1)
            {
                return 1;
            }

            Dictionary<int, string> dic = new Dictionary<int, string>();
            int maxLength = 0;
            for (int i=0;i<s.Length - 1;i++)
            {
                if (!dic.Keys.Contains(i))
                {
                    dic[i] = s[i].ToString();
                }
                for (int j=i+ 1;j< s.Length;j++)
                {
                    if (!dic[i].Contains(s[j]))
                    {
                        string stmp = dic[i];
                        stmp += s[j];
                        dic[i] = stmp;
                    }
                    else
                    {
                        break;//出現重復字母break掉
                    }
                }
                if(dic[i].Length > maxLength )
                {
                    maxLength = dic[i].Length;
                }
            }
            return maxLength;
        }

  我的代碼時間復雜度是O（n^2）