LeetCode——904.水果成篮

通过万岁！！！

• 题目：就是给你一个数组，里面有一些水果的代号，每一个位置表示一个水果，你要尽可能多的多拿一些。但是拿的过程中有一个条件就是，你只能拿两种水果，因此这个区间中，最多有两种水果。
• 思路：滑动窗口，这里需要注意的是，这个窗口中，最多两个不同的数。然后就是来了一个新的数以后，我们的窗口长度就变换了，就需要把一个数排除掉。排除的这个数之前的两个数中，离当前位置最远的。因此我们需要记录一下之前这两个数最后出现的位置。这里我用了两边变量进行记录，这两个变量遇到与自身相同的就会进行++。
• 思路：滑动窗口、交替指针

java代码

class Solution {
    public int totalFruit(int[] fruits) {
        // 找一个区域，这个区域中只有两个数，使得这个区域最大
        if (fruits.length < 3) {
            return fruits.length;
        }
        int ans = 1;
        int idx1 = 0, idx2 = 0;// 这是两个交替指针
        for (int i = 1; i < fruits.length; i++) {// 找到下一个不同的
            if (fruits[i] != fruits[idx1]) {
                idx2 = i;
                ans = i + 1;
                break;
            } else {
                idx1 = i;// 更新idx1
                idx2 = i;// idx2也需要更新，防止全是一个数的情况
                ans++;
            }
        }
        int temp = ans;
        for (int i = idx2 + 1; i < fruits.length; i++) {
            if (fruits[i] == fruits[idx1]) {
                idx1 = i;
                temp++;
                continue;
            }
            if (fruits[i] == fruits[idx2]) {
                idx2 = i;
                temp++;
                continue;
            }
            // 舍弃idx小的那个
            ans = Math.max(ans, temp);
            if (idx1 < idx2) {
                temp = idx2 - idx1 + 1;
                idx1 = i;
            } else {
                temp = idx1 - idx2 + 1;
                idx2 = i;
            }
        }
        ans = Math.max(ans, temp);
        return ans;
    }
}

• 总结：题目不是特别难，但是我写的代码好像有点复杂，但是时间复杂度不高。也还算可以吧。