904. 水果成篮

原题链接：

904. 水果成篮

https://leetcode.cn/problems/fruit-into-baskets/description/

完成情况：

解题思路：

该函数的目的是计算在给定整数数组fruits中进行一次连续的采摘过程中可以采摘的水果总数。在这个函数中，先定义整数n为数组fruits的长度，然后使用Map类型的count来记录每种水果的数量。接着定义左指针left和结果result，并对结果进行初始化为0。在具体实现中，通过循环遍历数组fruits，不断更新count中不同水果的数量，并根据条件来更新左指针和结果result，最终返回结果result。

参考代码：

_904水果成篮_滑动窗口

package leetcode板块;import java.util.HashMap;
import java.util.Map;public class _904水果成篮_滑动窗口 {/*** 找连续最长绝对值不超过2的子数组长度* @param fruits* @return*/public int totalFruit(int[] fruits) {//  TODO  进行一次连续的采摘，即连续字符串/*1 <= fruits.length <= 10^50 <= fruits[i] < fruits.length*/int n = fruits.length;Map<Integer, Integer> count = new HashMap<Integer, Integer>();int left = 0,result = 0;for (int right = 0; right < n;++right){     //从右往左去逼近count.put(fruits[right],count.getOrDefault(fruits[right],0)+1); //右边类别统计计数//左边开始指针移动while (count.size() > 2){   //只需要保证是两类水果就行，size <= 2 即可。count.put(fruits[left],count.get(fruits[left]) - 1);if (count.get(fruits[left]) == 0){count.remove(fruits[left]);}++left;}result = Math.max(result,right - left + 1);}return result;}
}

错误经验吸取