剑指 Offer 48 最长不含重复字符的子字符串

题目描述：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

提示：
s.length <= 40000

方法1：
主要思路：
（1）使用unordered_map进行统计去重，使用双指针left和right维护范围，保存这个过程中的最大长度；

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size()<2){
            return s.size();
        }
        unordered_map<char,int> mp;//统计去重
        //左右指针保持边界
        int left=0;
        int right=0;
        int max_len=0;//保存最大边界
        while(right<s.size()){
            if(mp.count(s[right])){
            	//更新可能的最大边界
                max_len=max_len<mp.size()?mp.size():max_len;
                //调整左侧范围
                while(left!=mp[s[right]]){
                    mp.erase(s[left]);
                    ++left;
                }
                ++left;
            }
            //更新右侧范围
           mp[s[right]]=right;
            ++right;
        }
        return max_len>(right-left)?max_len:(right-left);//返回最大值
    }
};