Q12 LeetCode904 水果成篮

1.使用HashMap记录键值对

2.定义HashMap方式

HashMap<Integer, Integer> map = new HashMap<>();

3.map.put(key,value)；输入键值对

4.map.getOrDefault(value,0);获取值，如果没有默认为0；

5.map.get(key)取值

6.map.size()键值对长度

7.map.replace(key,value)替换key的value值

 

class Solution {
    public int totalFruit(int[] fruits) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int n=fruits.length;
        int sum=0;
        int left=0;
        for(int right=0;right<n;right++){
            map.put(fruits[right],map.getOrDefault(fruits[right],0)+1);
            while(map.size()>2){
                map.replace(fruits[left],map.get(fruits[left])-1);
                if(map.get(fruits[left])==0){
                   map.remove(fruits[left]); 
                }
               left++;
            }
            sum=Math.max(sum,right-left+1);
        }
        return sum;
    }
}