深圳做互联网教网站公司全球网站流量排名查询

根据题意我们转化一下，在数组中求一个最长的子数组，数组中的数字种类不超过2种。

借助暴力思想，我们定义双指针进行进窗口、判断、出窗口、更新结果的流程。

我们需要借助hash表来记录不同数字出现的种类以及每个数字出现的次数。然后先让right数字放hash，判断，如果种类小于等于2，重复上述操作，如果大于2，left++，并在hash中删去对应次数。直到遍历完全（right<size)。

int Solution(vector<int>&f)
{unordered_map<int,int> hash;int ret=0;for(int left=0,right=0;right<f.size();right++){hash[f[right]]++;while(hash.size()>2){hash[f[left]]--;if(hash[f[left]]==0){//如果该数字出现0次要删除减少hash容量hash.erase(f[left]);}left++;}ret=max(ret,right-left+1);}return ret;}