【LeetCode-中等题】904. 水果成篮

news2024/11/19 11:21:27

文章目录

- 题目
- 方法一：滑动窗口
- 方法二：

题目

在这里插入图片描述

题目的意思就是：找至多包含两种元素的最长子串，返回其长度
在这里插入图片描述

方法一：滑动窗口

class Solution {
// 滑动窗口 找至多包含两种元素的最长子串，返回其长度
    public int totalFruit(int[] fruits) {
         int left = 0;
        Map<Integer,Integer> map = new HashMap<>();
         int res = 0 ;
         for(int right = 0; right<fruits.length ; right++){
             if(!map.containsKey(fruits[right])){//判断 当前元素是否在map中   在就在原先的基础上+1  不在就创建  初始value ==1
                 map.put(fruits[right],1);
             }else {
                 map.put(fruits[right],  map.get(fruits[right])+1);
             }
                while(map.size() > 2){//一旦哈希表大小大于2  说明出现了第三个数  需要一次根据left指针删除map中的值，直到删除到0 将键也删除，最后在根据left和 right位置计算res
                    map.put(fruits[left],map.get(fruits[left])-1);
                    if(map.get(fruits[left]) == 0) map.remove(fruits[left]);
                    left++;
                }
            res = Math.max(res,right - left+1);
        }
         return res;
    }
}