1、题目：水果成篮

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。

你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：

你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的最大数目。

2、解题思路

方法一：滑动窗口

题意很明显，要我们用滑动窗口的办法来解决这道题目，从左边开始滑动，找到第二个不一样的数字，然后往后看后面的数字是否与找到的这两个数字相同，如果相同就统计个数，直到找到不相同的数字位置，然后更新滑动窗口的起始值，重复上述操作。

方法二：将哈希表作为滑动窗口的统计工具

采用哈希表作为统计的篮子，即把数字当做索引，然后统计索引中各个数字的个数，当篮子中的索引个数超过两个后，删除第一个索引。然后重复操作。

3、代码

//自己写的
class Solution
{
public:int totalFruit(vector<int>& fruits){int result = 0;int start = 0; // 滑动窗口起始位置int end = 0; // 滑动窗口结束位置int subLength = 0; // 滑动窗口的长度if (fruits.size() == 1 && fruits[0] == 0)return 1;while (end < fruits.size() - 1){int num1 = fruits[start];int num2 = fruits[end];for (int i = start + 1; i < fruits.size(); i++){if (fruits[i] != num1){num2 = fruits[i];end = i;break;}}while (fruits[end] == num1 || fruits[end] == num2){subLength = (end - start + 1); // 取子序列的长度if (result < subLength){result = subLength;}end++;if (end == fruits.size()){end--;break;}}start = end - 1;for (int i = start - 1; i > 0; i--){if (fruits[start] == fruits[i]){start--;}else{break;}}}        return result;}
};

//哈希表
class Solution
{
public:int totalFruit(vector<int>& tree){unordered_map<int, int> basket;int result = 0, len = 0;int left = 0;for (int i = 0; i < tree.size(); i++){basket[tree[i]]++;len++;while (basket.size() > 2){basket[tree[left]]--;if (basket[tree[left]] == 0){basket.erase(tree[left]);}left++;len--;}if (result < len){result = len;}}return result;}
};