题目：你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 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 <= fruits.length <= 105
- 0 <= fruits[i] < fruits.length
题目来源：力扣（LeetCode）链接
题解：
class Solution {
public int totalFruit(int[] fruits) {
int len = fruits.length;
//定义一个map以键值对的方式存放采摘的水果类型和数量
Map<Integer, Integer> count = new HashMap<>();
int left = 0; //left是窗口的左索引
int result = 0; //result存放最终的结果
for (int right = 0; right < len; right++) {
//扩展窗口，直到采摘到第3种水果
count.put(fruits[right], count.getOrDefault(fruits[right], 0) + 1);
//如果采摘到第3中水果就开始收缩窗口，直到窗口中只有两种水果
while (count.size() > 2) {
count.put(fruits[left], count.get(fruits[left]) - 1);
if (count.get(fruits[left]) == 0) {
count.remove(fruits[left]);
}
left++;
}
//每一次都记录最大的长度
result = Math.max(result, right - left + 1);
}
return result;
}
}
class Solution {
public int totalFruit(int[] fruits) {
int len = fruits.length;
int num = 0; //记录采摘的水果类型的个数
int[] count = new int[len + 5]; //定义一个数组存放采摘的水果数量
int right = 0; //right是窗口的右索引
int result = 0; //result存放最终的结果
for (int left = 0; left < len; left++) {
//扩展窗口，直到采摘到第3种水果
while (right < len && num <= 2) {
count[fruits[right]]++;
//如果第一次采摘该类型的水果，就记录下来
if (count[fruits[right]] == 1) {
num++;
}
right++;
}
//如果num<=2，说明果园只有两种一下的果树，此时的right=len
//如果num>2,说明采摘到第三种果树，此时right指向第三种果树，所以需要-1
//更新最终的结果，每一次都记录最大的长度
result = Math.max(result, num <= 2 ? right - left : right - left - 1);
//采摘到第3中水果就开始收缩窗口，直到窗口中只有两种水果
count[fruits[left]]--;
if (count[fruits[left]] == 0) {
num--;
}
}
return result;
}
}