Leetcode904：水果成篮

题目

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

        你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。
        你可以选择任意一棵树开始采摘，你必须从 每棵树（包括开始采摘的树）上恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的最大数目。

示例 1：

输入：fruits = [1,2,1]
输出：3
解释：可以采摘全部 3 棵树。

示例 2：

输入：fruits = [0,1,2,2]
输出：3
解释：可以采摘 [1,2,2] 这三棵树。
           如果从第一棵树开始采摘，则只能采摘 [0,1] 这两棵树。

示例 3：

输入：fruits = [1,2,3,2,2]
输出：4
解释：可以采摘 [2,3,2,2] 这四棵树。
           如果从第一棵树开始采摘，则只能采摘 [1,2] 这两棵树。

示例 4：

输入：fruits = [3,3,3,1,2,1,1,2,3,3,4]
输出：5
解释：可以采摘 [1,2,1,1,2] 这五棵树。

解题思路

（变相求解包含两种元素的最长子序列）
1、采用双指针求解
2、Max记录寻找过程中最大情况
3、找到第三种类型时，慢指针向前移动，寻找该种类最靠前的位置

##思路源于一位大佬
时间：5ms 空间：50.3MB

class Solution {
    public int totalFruit(int[] fruits) {
        int count=0,left=0,right=0;
        //count为结果，left是慢指针，right是快指针
        int bas1=fruits[left],bas2=fruits[right];
        //bas1第一个篮子的种类，bas2第二个篮子的种类
        while(right<fruits.length){
            if(fruits[right]==bas1||fruits[right]==bas2){
            //如果快指针指向的元素等于两个篮子中的一个
            //right-left+1指快指针到慢指针的距离
            //慢指针不会变，快指针会不断向后移
                count=Math.max(count,right-left+1);
                right++;
            }
            else{
                bas1 = fruits[right-1];
                left = right-1;
                //若找到第三个种类，将第一个篮子替换为第二个篮子，同时改变慢指针的位置
                while(left>0&&fruits[left-1]==bas1)left--;
                //while循环，将慢指针不断向前移动，找到符合题意的种类第一次出现的位置
                //（即现在的第一个篮子一共连续出现的次数）
                bas2 = fruits[right];
                //更新第二个篮子的种类
                count=Math.max(count,right-left+1);
                //更新最大值
            }
        }
        //第一个while循环结束，返回途中找到的最大值
        return count;
    }
}