题解 | #牛牛的协作#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目考察的主要知识点是字符串处理和哈希表的使用。我们需要找出在这种策略下，最多可以连续完成多少个任务的长度。

题目解答方法的文字分析

为了找出在这种策略下，最多可以连续完成多少个任务的长度，我们可以使用滑动窗口的方法。我们维护一个滑动窗口，用来记录当前已经连续完成的任务编号。我们遍历字符串s，对于每个字符，如果它在滑动窗口中不存在，说明当前任务可以加入到滑动窗口中，我们将其加入滑动窗口，并更新滑动窗口的最大长度。如果当前字符在滑动窗口中已经存在，说明当前任务无法加入滑动窗口中，我们需要将滑动窗口的起始位置移到上一个相同字符的后一个位置，并继续遍历字符串s。遍历完成后，我们就可以得到在这种策略下，最多可以连续完成多少个任务的长度。

本题解析所用的编程语言

本题解析使用的编程语言是C++。

完整且正确的编程代码

#include <string>
#include <unordered_set>

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    int lengthOfLongestContinuousTasks(string s) {
        int n = s.size();
        int maxLength = 0;
        int left = 0;
        std::unordered_set<char> taskSet; // 用于记录滑动窗口中已经存在的任务编号
        
        for (int right = 0; right < n; ++right) {
            char ch = s[right];
            if (taskSet.find(ch) == taskSet.end()) {
                // 如果当前任务编号在滑动窗口中不存在，将其加入滑动窗口
                taskSet.insert(ch);
                maxLength = std::max(maxLength, right - left + 1);
            } else {
                // 如果当前任务编号在滑动窗口中已经存在，移动滑动窗口的起始位置
                while (s[left] != ch) {
                    taskSet.erase(s[left]);
                    left++;
                }
                left++; // 移动滑动窗口的起始位置到上一个相同字符的后一个位置
            }
        }
        
        return maxLength;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！