uva 11572 - Unique Snowflakes(Towpointer)

题目连接:uva 11572 - Unique Snowflakes


题目大意:给出一个字符串,找出最长的连续子串不含相同的数字。


解题思路:Towpointer,维护一个区间,保证没有相同的数字,同时维护最大长度。然后有因为数字比较大不能开数组直接记录,所以用map离散化。


#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <map>

using namespace std;
const int N = 1000005;

int n, g[N];

map<int, int> v;

void init() {
	v.clear();
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &g[i]);
}

int solve() {
	int l = 0, ans = 0;
	for (int r = 0; r < n; r++) {
		v[g[r]]++;
		while (v[g[r]] == 2) v[g[l++]]--;
		ans = max(r - l + 1, ans);
	}
	return ans;
}

int main() {
	int cas;
	scanf("%d", &cas);
	while (cas--) {
		init();
		printf("%d\n", solve());
	}
	return 0;
}


uva 11572 - Unique Snowflakes(Towpointer)

上一篇:用 ScrapySharp 并行下载天涯图片


下一篇:c#线性表