力扣：水果成篮

力扣：水果成篮
与上一章（力扣：长度最小的子数组）运用方法类似。
滑动窗口法：
题目：
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。
你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：
你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的 最大 数目。
题目总结：
在一个数组中找出一个连续子串，其长度最长且最多只含有两个不同元素。

class Solution {
public:
    int totalFruit(vector<int>& fruits) {
        int length = 0, result = 0;
        int i = 0;
        unordered_map<int, int> m;
        for(int j = 0; j < fruits.size(); j++){
            m[fruits[j]]++;
            length++;
            while(m.size() > 2){           
                length--;
                m[fruits[i]]--;
                if(m[fruits[i]] == 0){
                    m.erase(fruits[i]);
                }
                i++;
            }
            result = result > length?result:length;
        }
        return result ;
    }
};

关键即算出链表中不同元素个数。
用一个哈希表存储元素及其元素个数。
i 指向起始位置 ， 初始为0
j 指向终止位置 ， 初始为0
length 记录当前连续子串长度
result 记录结果
过程解释：
初始一直塞入元素，那么子串长度也加 1 了，直到子串中不同元素的个数大于等于三个时，此时子串的有效长度要减 1 因为最后一个不满足题目条件，这个起始位置的连续子串已经选好了要选下一个位置的连续子串了，此时 i 要后移了，即丢掉了这个元素，要在哈希表中去掉这个元素，如果此元素个数为0，那么要在哈希表中去掉此元素。
length的长度在while循环前可能不是有效连续子串的长度（即可能加了 1 ），但在while循环末尾一直都是有效连续子串的长度。节省时间写在while外面。

能够使用滑动窗口法的条件就是：
这两个题目：
一个是筛选出数组中某一子串不同元素个数小于等于某一值的最大子串长度。
一个是筛选出元素和大于等于某一值的最小子串长度。

说白了就是关于连续子串的操作（是判读一个子串整体是否满足某条件的操作）此时就可以使用滑动窗口法。