# 题目大意
给你一个长度为 n 的整数序列，最长的不包含重复的数的连续区间的长度是？
# 数据范围
- 1≤n≤105
# 题解
C++1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| void solve() {
int n; cin >> n;
vector<int> a(n + 1);
map<int, int> st;
for (int i = 1; i <= n; i++)
cin >> a[i];
int res = 0;
for (int i = 1, j = 1; i <= n; i++) {
st[a[i]] += 1;
while (st[a[i]] > 1 && j <= i)
st[a[j]]--, j++;
if (j <= i)
res = max(res, i - j + 1);
}
cout << res << endl;
}
|
