题目链接：904. 水果成篮。

题目意思就是可以选取两个种类的水果不能超过两个种类，该种类个数没有限制，

但是一旦超过两个种类的水果就要停止计数。

示例中数组编号就是就是种类，就是不能出现三个不同编号的数。

1.暴力解法：枚举所有满足情况的子数组，通过哈希表来确定种类个数

2.优化解法：通过滑动窗口

• 通过两个指针来控制，left与right
• right每次经过对应的数据放入哈希表中
• 判断哈希表中数据个数大于二时，进行移动left
• 进行减少数据，这里是减少该数据出现在哈希表中的个数，当个数为0时，就删除这个元素
• 更新计数
• (因为移动left才能减少个数，移动right只会增加个数，并且移动left后不用让right重新退回到left的位置，因为已经可以确定，两个指针之间的种类的个数只有不变或者减少，所以不用再回来重新判断)

//直接通过map来实现
class Solution {
public:int totalFruit(vector<int>& fruits) {map<int, int> m;int cut = 0;for (int left = 0, right = 0; right < fruits.size(); right++){m[fruits[right]]++;while (m.size() > 2 && left < fruits.size()){left++;m[fruits[left - 1]]--;if (m[fruits[left - 1]] == 0) m.erase(fruits[left - 1]);}if (m.size() <= 2){cut = max(cut, right - left + 1);}}return cut;}
};

//通过用数组模拟哈希表
class Solution {
public:int totalFruit(vector<int>& fruits) {int m[100001] = {0};//map<int, int> m;int cut = 0;for (int left = 0, right = 0,head = 0; right < fruits.size(); right++){if(m[fruits[right]]==0) head++;m[fruits[right]]++;while (head > 2 && left < fruits.size()){left++;m[fruits[left - 1]]--;if (m[fruits[left - 1]] == 0) head--;}if (head <= 2){cut = max(cut, right - left + 1);}}return cut;}
};