LeetCode:904.水果成篮

class Solution {

    public int totalFruit(int[] fruits) {

        /**

        窗口滑动问题，left和right，起初right先向右滑动；

        将left和right指向的类型树保存至哈希表中，如果hash表中包含的不同类型大于两种，则right停止移动，left向右移动；

        循环往复，获取道hash表中起始元素的最大间距，为题目的求解。

        */

        int left = 0;

        Map<Integer, Integer> hashMap = new HashMap();

        int n = fruits.length;

        int ans = 0;

        for(int right = 0; right < n; right++) {

            //存储当前插入类型总共的数量

            hashMap.put(fruits[right],hashMap.getOrDefault(fruits[right],0) + 1);

            //当哈希数组中类型数大于2时

            while(hashMap.size() > 2) {

                hashMap.put(fruits[left],hashMap.get(fruits[left]) - 1);

                if(hashMap.get(fruits[left]) == 0) {

                    hashMap.remove(fruits[left]);

                }

                ++left;

            }

            ans = Math.max(ans, right - left + 1);

        }

        return ans;

    }

}