题解 | #牛牛的协作#

• 题目考察的知识点 : 字符串，滑动窗口
• 题目解答方法的文字分析：

1. 维护一个指针 i，指向当前子串的结尾位置，以及一个指针 j，指向上一个任务编号的结尾位置。如果下一个任务编号与之前的编号不重复，则将 i 右移一位，并更新最长连续子串的长度。
2. 当下一个任务编号与之前的编号重复时，我们就需要将 j 移到第一个与当前任务编号相同的字符处，并将 i 右移一位。这里有一个小技巧，即可以使用一个字典来记录每个字符最后出现的位置，从而快速地找到下一个任务编号中与之前的编号重复的字符。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return int整型
#
class Solution:
    def lengthOfLongestContinuousTasks(self , s: str) -> int:
        n = len(s)
        if n <= 1:
            return n

        last_seen = {}
        j = -1
        max_length = 0

        for i in range(n):
            if s[i] in last_seen and last_seen[s[i]] > j:
                j = last_seen[s[i]]
            else:
                max_length = max(max_length, i-j)
            last_seen[s[i]] = i
        
        return max_length