Leetcode之Longest Substring Without Repeating Characters解法

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int ans = 0, i = 0, j = 0;
        unordered_map<char, int> map;
        for( j = 0; j < s.length(); ++j){
            if(map.count(s[j])){
                i = max(i, map[s[j]] + 1);
            }
            map[s[j]] = j;
            ans = max(ans, j - i + 1);
        }
        return ans;
    }
};

寻找字符串最长不出现重复字符的子串。（滑动窗口算法）
这个写法是O(n)，常数为1，还有一种用unordered_set实现的，时间复杂度也是O(n)，常数为2。 主要区别为后一种写法的 i 是一步一步更新的，前一种是直接去map对应的val来更新 i ，不需要i++这种操作。

还有unordered_map的count函数，查文档得知key存在返回1，没有返回0，这个名起的也是迷。。 我还想map还能有多个key吗。。