【LeetCode-中等题】904. 水果成篮
文章目录
- 题目
- 方法一：滑动窗口
- 方法二：
题目
题目的意思就是：找至多包含两种元素的最长子串，返回其长度
方法一：滑动窗口
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 ==1map.put(fruits[right],1);}else {map.put(fruits[right], map.get(fruits[right])+1);}while(map.size() > 2){//一旦哈希表大小大于2 说明出现了第三个数 需要一次根据left指针删除map中的值，直到删除到0 将键也删除，最后在根据left和 right位置计算resmap.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;}
}