Article directory
topic
The meaning of the question is: find the longest substring containing at most two elements and return its length
Method 1: Sliding window
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;
}
}