算法题每日一练：无重复字符的最长子串

输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

1.字符串、滑动窗口2.建议用时20~35min

abcabcbb第一位a             abc第二位b             bca第三位c             cab第四位a             abc......最后一位b           b

class Solution {public:    int lengthOfLongestSubstring(string s) {    int i,j,n=s.size(),ans=0,k=0;//初始化代码    map<char,int>m;//哈希表存储    for(i=0;i<n;i++)//每一个字符作为起点    {        m.clear();//清空        ans=0;//        for(j=i;j<n;j++)//向后寻找无重复字符        {            if(m[s[j]]==0)//找到了            {                ans++;//计数                m[s[j]]++;//标记            }            else//没找到直接退出                break;        }        k=max(k,ans);//寻找最大值    }    return k;//输出结果    }};

class Solution {public:    int lengthOfLongestSubstring(string s) {        int l,r,n=s.size(),ans=0;//初始化变量        map<char,int>m;//哈希表        for(l=0,r=0;r<n;r++)//区间移动        {            if(m[s[r]]>0)//当前字符与哈希表里面冲突                l=max(l,m[s[r]]);//l移位            m[s[r]]=r+1;//哈希表存储下标的后一位            ans=max(ans,r-l+1);//求出最大值        }        return ans;//输出结果    }};