Leetcode学习3

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;//记下位置（其实没必要，随便一个大于0的数就行。本来是想方便回退到重复字符第一次出现的位置）
                j++;
            }
        }
        return max<(j-i) ? j-i : max;
    }
};

第一次提交的时候写成

return max;

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

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

    本来想着从重复的那个字符第一次出现的地方( p )开始下一轮的测评就好，但是这样还是得遍历 i 和 j 之间的字符，把他们从哈希表里删除。就感觉差不多了？(不知道)（好像其实在 i+1到j、i+2到j … p到j 的评测过程就是在删除 i 和 p 之间各个字符在哈希表中的记录）