【Leetcode Daily】904水果成篮

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是一个整形数组，求最长连续子串，且其中数字种类不超过2.

思路分享

• 不定长滑动窗口（【Leetcode Daily】3090每个字符最多出现两次的最长字符串）+ 哈希表

• 浅浅地说明一下哈希表好了，哈希表int：int，用种类对应数目，当数目为 0 时，erase 掉这个种类，所以哈希表的元素数量就可以代表水果的最大数目。

代码解答（强烈建议自行解答后再看）

• 陆爻齐的解法

class Solution {
public:
    int totalFruit(vector<int>& fruits) {
        unordered_map<int, int> count_fruit;
        int ans = 0;
        int left = 0;
        int n = fruits.size();
        for (int i = 0; i < n; i++) {
            int index = fruits[i];
            count_fruit[index]++;
            while(count_fruit.size()>2) {
                count_fruit[fruits[left]]--;
                if (count_fruit[fruits[left]]==0) {
                    count_fruit.erase(fruits[left]);
                }
                left++;
            }
            ans = max(ans, i-left+1);
        }
        return ans;
    }
};