3. Longest Substring Without Repeating Characters - 最长无重复字符子串-Medium

 

Examples:

 

Description：　

　　Given a string, find the length of the longest substring without repeating characters.

Example:

"abcabcbb"
"abc"
"bbbbb"
"b"
"pwwkew"
"wke"
"pwke"

---

思路分析：

　　1.第一想法：从第一个字符起，逐个计算出最长字串长度，然后到遍历到最后一个字符，得到最大值；

　　2.其中逐个计算最长字串部分，跟之前的1.Tow Num 问题几乎一样；

　　3.于是可以开始编码了........

　　 一般测试可以通过，但是，当输入字符串特别长的时候会超时，提交失败...看来的重新想解决的方法了　　

 

---

 

C#代码：

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        int max = 0;
        char[] sArr = s.ToCharArray();
        for(int i=0;i<s.Length;i++){
            int tempMax=1;
            int j =i+1;
            Hashtable ht = new Hashtable();
            ht.Add(i,sArr[i]);
            while(j<s.Length&&(!ht.ContainsValue(sArr[j]))){
                ht.Add(j,sArr[j]);
                j++;
                tempMax++;
            }

            if(max<tempMax){
                max = tempMax;
            }
        }
        return max;
    }
}