代码：

class Solution {public int totalFruit(int[] fruits) {int length=fruits.length;int []fruitNums=new int[length+1];  //用于记录各个种类摘了多少个水果int count=0;    //用于记录当前采摘了几种水果int sum=0;  //用于记录当前共摘了多少水果for(int left=0,right=0;right<fruits.length;right++){//将 right 指针指向的数据进窗口int in=fruits[right];   //要采摘的水果//判断当前采摘的水果是否是之前没有的种类if(fruitNums[in]==0){count++;//判断水果种类是否超过了2while (count>2){//将 left 指针指向的数据出窗口int out=fruits[left++];fruitNums[out]--;if(fruitNums[out]==0){count--;}}}fruitNums[in]++;sum=Math.max(sum,right-left+1);}return sum;}
}

题解：

        首先我们需要理清题目需求：

        （1）.只有 两个 篮子，并且每个篮子只能装 单一类型 的水果，说明只能选两个类型的水果

        （2）.可以选择任意一棵树开始采摘，必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 ，每采摘一次，你将会向右移动到下一棵树，并继续采摘，一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。说明必须连续采摘，直到水果类型超过两种为止。

        通过连续二字，我们很容易想到，该题目需要我们找到一个符合要求的子数组，首先子数组中的数字种类不能超过 2 ，其次我们要找到符合条件的最长子数组，取得他的长度

        我们很容易想到的暴力解法就是，遍历出所有的子数组，找到数字种类不能超过 2并且长度最长的那一个

        对于查找子数组的相关问题，通常我们会想到采用滑动窗口的方法来解决，用示例3来说明fruits = [1,2,3,2,2]

        首先需要遍历找出符合条件的子数组，让 L 和 R 指针指向下标为 0 的位置，L 和 R 指针之间便是我们当前要讨论的子数组，我们用一个哈希表 fruitNums 来记录篮子里已经装的水果种类和数量，用 count 来记录当前篮子里已经有的水果种类，当 R 指针指向 1 时，我们就需要在哈希表中添加 key =1，value=1 的信息，代表篮子中有 1 个种类为 1 的水果，由于之前哈希表中没有种类 1水果的相关信息，代表篮子中的水果种类增加 1 ，此时 count = 1，记录当前的水果数量 1

1        2        3        2        2

L

R

        让 R 指针向右移动，再添加一个水果到篮子中，在哈希表中添加 key =2，value=1 的信息，由于之前哈希表中没有种类 2 水果的相关信息，代表篮子中的水果种类增加 1 ，此时 count = 2,记录当前的水果数量 2

1        2        3        2        2

L

          R        

        让 R 指针向右移动，再添加一个水果到篮子中，在哈希表中添加 key =3，value=1 的信息，由于之前哈希表中没有种类 3 水果的相关信息，代表篮子中的水果种类增加 1 ，此时 count = 3 > 2,两个篮子装不下了，代表以 L 指针为首的子数组讨论完毕，现在让 L 指针向右移动

1        2        3        2        2

L

                    R  

        L 指针向右移动后，哈希表中的 key =1 对应的 value 值减 1，value = 0，代表篮子中少了一种水果，count减 1 ，为 2，记录当前的水果数量 2 ，这里就存在一个问题，当 L 指针向右移动，是否需要 R 指针回到 L 指针所在的位置，从头遍历子数组？答案是不需要， 因为此时 L 指针和 R 指针之间（不包括 R 指针）的水果种类肯定是小于等于 2 的，只有加上 R 指针指向的水果，水果种类才可以多于 2 ，即使 R 指针回到 L 指针所在的位置，后面还是会移动到当前位置 

1        2        3        2        2

          L       

                    R  

        后面就一直循环上述操作即可