题目描述
你正在参观一个农场，那里从左到右有一排果树排列。这些树由一个整数数组水果表示，其中水果[i]是第i棵树产生的水果类型。
你想收集尽可能多的水果。但是，所有者有一些严格的规则，你必须遵守： 你只有两个篮子，每个篮子只能装一种水果。每个篮子的水果用量没有限制。
从你选择的任何一棵树开始，你必须从每棵树（包括开始树）中选择一个水果，同时向右移动。摘出来的水果必须放进你的一个篮子里。
一旦你到达棵果实不能装进篮子的树，你必须停下来。 给定整数数组果实，返回您可以选择的最大果实数量。Example 1:
Input: fruits = [1,2,1] Output: 3 Explanation: We can pick from all 3
trees.Example 2:
Input: fruits = [0,1,2,2] Output: 3 Explanation: We can pick from
trees [1,2,2]. If we had started at the first tree, we would only pick
from trees [0,1].Example 3:
Input: fruits = [1,2,3,2,2] Output: 4 Explanation: We can pick from
trees [2,3,2,2]. If we had started at the first tree, we would only
pick from trees [1,2].Constraints:
1 <= fruits.length <= 105 0 <= fruits[i] < fruits.length
哈哈哈，是不是被题目直接搞晕了，其实这道题并不复杂，只是翻译过来以后不好理解，我来给大家翻译翻译。
您正在参观一个农场，该农场有一排从左到右排列的果树。树由整数数组fruits表示，其中水果[i]是第i棵树产生的水果类型。你有两个篮子，你要做的就是去摘水果，但是前提是每个篮子只能装一种水果，意思就是我们只能携带两种不同类型的水果，并且这两种水果的在数组中的位置是挨着的。
由此我们可以考虑滑动窗口，代码实现如下：
class Solution {
public int totalFruit(int[] fruits) {
int left = 0,right = 0,ans = 0;
int ln = fruits[left],rn = fruits[right];
while(right < fruits.length){
if(fruits[right] == rn || fruits[right] == ln){
ans =Math.max(ans,right + 1 - left);
right++;
}else{
left = right - 1;
ln = fruits[left];
while(left >= 1 && fruits[left - 1] == ln) left--;
rn = fruits[right];
ans = Math.max(ans,right + 1 - left);
}
}
return ans;
}
}
