题解 | #牛牛的协作#

知识点

双指针，哈希

思路

假设每个字符串的左端点为l，右端点为i，那么s[l~i]之间，就不可以出现重复的字符。我们可以使用一个map来维护区间内字符的出现次数，先初始化l=0，i=1。i不断右移：只要不出现s[l~~i-1]出现过的字符就可以一直移动。

一旦出现了重复的字符，就需要更新l了，将l右移知道找到那个重复出现的字符位置x，找到之后，新的l应当从x+1开始。然后一直维护i与l，ans即为最大的(i-l+1)

代码c++

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return int整型
     */
    int lengthOfLongestContinuousTasks(string s) {
        // write code here
        map<char, int>mp;//用于查找字符出现
        int ans = 0;
        int l = 0;//左端点
        mp[s[l]]++;//初始化第一个字符出现次数
        for (int i = 1; i < s.size(); i++) {
            if (mp[s[i]] == 0) {//更新字符出现次数
                mp[s[i]]++;

            } else {
                while (s[l] != s[i]) {//一直到左端点与右端点一样
                    mp[s[l]]--;//除去了字符，在映射中要减去对应的值
                    l++;//l右移
                }
                l++;//再移动一位才是新的l

            }
            ans = max(ans, i - l + 1);//更新答案
        }
        return ans;
    }
};