本文共 612 字，大约阅读时间需要 2 分钟。

题目

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

思路

使用滑动窗口+优化

详细动态理解图见

代码

class Solution {public:    int lengthOfLongestSubstring(string s) {        int len = s.size();        map
   
     m;        int res = 0;        int pLeft = 0;        int pRight = 0;        while(pRight < len){            if(m.find(s[pRight]) != m.end()){                //将头指针直接移动到窗口中重复元素的右侧                //但由于不知道大小，所以使用MAX比较一次                pLeft = max(pLeft, m[s[pRight]] + 1);            }            m[s[pRight]] = pRight;            pRight++;            //取最大值            res = max(res,pRight- pLeft);        }        return res;    }};
   

转载地址：https://blog.csdn.net/hanmin822/article/details/105927254 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！