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

跳转
注意：
第一： 没要求输出最长的，只让你找最长的长度
第二： 逻辑较简单，但有细节

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        // abcbefg
        int res=0,left=0;
        int map[260]={0}; //模拟哈希
        for(int i=0;i<s.length();i++){
            if(map[s[i]]==0 || map[s[i]]<left){
                res=max(res,i-left+1);
            }else{
                left = map[s[i]];
            }
            map[s[i]]=i+1;
        }
        return res;
    }
};