⽔果成篮

研究的对象是⼀段连续的区间，可以使⽤「滑动窗⼝」思想来解决问题。 让滑动窗⼝满⾜：窗⼝内⽔果的种类只有两种。

做法：右端⽔果进⼊窗⼝的时候，⽤哈希表统计这个⽔果的频次。这个⽔果进来后，判断哈希表的 ⼤⼩： ▪ 如果⼤⼩超过 2：说明窗⼝内⽔果种类超过了两种。那么就从左侧开始依次将⽔果划出窗 ⼝，直到哈希表的⼤⼩⼩于等于 2，然后更新结果； ▪ 如果没有超过 2，说明当前窗⼝内⽔果的种类不超过两种，直接更新结果 ret。

算法流程：

a. 初始化哈希表 hash 来统计窗⼝内⽔果的种类和数量；

b. 初始化变量：左右指针 left = 0，right = 0，记录结果的变量 ret = 0；

c. 当 right ⼩于数组⼤⼩的时候，⼀直执⾏下列循环：

i. 将当前⽔果放⼊哈希表中；

ii. 判断当前⽔果进来后，哈希表的⼤⼩： • 如果超过 2： ◦ 将左侧元素滑出窗⼝，并且在哈希表中将该元素的频次减⼀； ◦ 如果这个元素的频次减⼀之后变成了 0，就把该元素从哈希表中删除； ◦ 重复上述两个过程，直到哈希表中的⼤⼩不超过 2；

iii. 更新结果 ret； iv. right++，让下⼀个元素进⼊窗⼝；

d. 循环结束后，ret 存的就是最终结果。

class Solution
{
public:
 int totalFruit(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)
                 hash.erase(f[left]);
             left++;
         }
         ret = max(ret, right - left + 1);
     }
     return ret;
 }
};