算法优化问题

代码优化问题。给定一个字符串,找到最长的子串的长度不重复字符。例如字符串是"abcabc"那么应该返回3,如果是"bbbb"应该返回1
跑的时候总说时间过长

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        int n = 0;
            if (s == "")
            {
                return n;
            }
            else
            {
                char[] chr = s.ToCharArray();
                for (int i = 0; i < chr.Length; i++)
                {
                    for (int j = i + 1; j < chr.Length; j++)
                    {
                        if (chr[i] == chr[j])
                        {
                            n = j;
                        }
                    }
                }
            }
            return n;
    }
}
查看回复