一道面试题 - 找最长固定unique个数的子串

解法：用map记录当前的unique数，扫描一遍

/*
扫描的时候，如果unique数不超过，则继续从右边添加，
否则从左边持续删除，直到unique数回到正常的水平
*/
int getLen(vector<int> num, int unique) {
	int left, right, len = num.length();
	int max_len = 0;
	left = right = 0;
	if(len == 0) return 0;
	map<int, int> m;
	m[num[0]] = 1;
	while(right < len-1) {
		if(m.count() <= unique) {
			++right;
			if(m.find(num[right]]) m[num[right]] = m[num[right]]+1;
			else m[num[right]] = 1;
		}
		else {
			m[num[left]] = m[num[left]] - 1;
			if(m[num[left]] == 0) m.erase(num[left]);
			++left;
		}
		max_len = max(max_len, right - left + 1);
	}
	return max_len;
}