leetCode 904水果成篮

题目描述

你正在参观一个农场，那里从左到右有一排果树排列。这些树由一个整数数组水果表示，其中水果[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;

    }
}