题解 | #最长不重复子数组长度问题#

#include <set>
#include <algorithm>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int longestUniqueSubarrayLength(vector<int>& nums) {
        // write code here
        set<int> buffer = set<int>(); // 缓冲区，是 nums 的子数组，且数字不重复 
        int st = 0; // buffer 中的子数组的开始下标
        int maxSize = 0; // 数字不重复的子数组的最大长度
        for(int num : nums) {
            while(buffer.count(num)) { // 如果 buffer 中有重复的，那么从首开始删除
                buffer.erase(nums[st]);
                ++st;
            }
            buffer.insert(num);
            maxSize = max(maxSize, (int)buffer.size());
        }
        return maxSize;
    }
};

注意是“子数组”，而不是“子序列”

子数组要求连续，子序列不要求连续。

这里使用双指针算法，map辅助查询即可。