19145 最长无重复子数组

这个问题可以使用滑动窗口的方法来解决。我们可以使用两个指针，一个指向子数组的开始，一个指向子数组的结束。然后我们使用一个哈希表来记录每个元素最后出现的位置。当我们遇到一个已经在子数组中出现过的元素时，我们就将开始指针移动到这个元素最后出现的位置的下一个位置。这样我们就可以保证子数组中的元素都是不重复的。然后我们每次更新子数组的长度，最后得到的就是最长无重复元素子数组的长度。

以下是C++代码实现：

#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    map<int, int> lastPos;
    int start = 0;
    int maxLength = 0;
    for (int end = 0; end < n; end++) {
        if (lastPos.count(arr[end]) && lastPos[arr[end]] >= start) {
            start = lastPos[arr[end]] + 1;
        }
        lastPos[arr[end]] = end;
        maxLength = max(maxLength, end - start + 1);
    }

    cout << maxLength << endl;
    return 0;
}

在这段代码中，我们首先读取输入的n和arr，然后初始化一个哈希表和两个指针。然后我们遍历整个数组，对于每个元素，我们检查它是否在子数组中出现过，如果出现过，我们就将开始指针移动到这个元素最后出现的位置的下一个位置。然后我们更新这个���素在哈希表中的位置和子数组的长度。最后，我们输出最长无重复元素子数组的长度。