3.无重复字符的最长字串

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int> note;
        int i=0,j=0,max=0;
        while(i<s.size()&&j<s.size())
        {
            if(note.count(s[j])>0) //遇到重复
            {
                max = max<(j-i) ? j-i : max;
                note.erase(s[i]);
                i++;
                //continue; 多写了个这个 时间多了8ms
            }
            else //没重复
            {
                note[s[j]]=j+1;//记下位置
                j++;
            }
        }
        return max<(j-i) ? j-i : max;
    }
};

第一次提交的时候写成

return max;

这样只有一个字符的字符串例子就会出错。

      
    思想就是滑动窗口。设置两个“指针”，一个指向当前测评的子串的头部( i )，一个指向其尾部( j )。尾部 j 不断向后试探，若试探到重复的字符，则记录字串长度，头部 i 向后移动一个位置，开始新的测评。

    本来想着从重复的那个字符第一次出现的地方( p )开始下一轮的测评就好，但是这样还是得遍历 i 和 j 之间的字符，把他们从哈希表里删除。就感觉差不多了？(不知道)