題目來源
給一個(gè)字符串，判斷里面的最長(zhǎng)沒有重復(fù)字符的子串。我是用哈希表來記錄每個(gè)字符的最后出現(xiàn)的位置，以及記錄一下當(dāng)前字符串的開始位置，代碼如下：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n = s.size();
        unordered_map<char, int> map;
        int start = 0, res = 0;
        for (int i=0; i<n; i++) {
            if (map.count(s[i]) != 0 && map[s[i]] >= start)
                start = map[s[i]] + 1;
            map[s[i]] = i;
            res = max(res, i - start + 1);
        }
        return res;
    }
};

代碼挺簡(jiǎn)潔的，不過不夠快。不過也還行吧，至少不是數(shù)量級(jí)的差別。所以就這樣吧。