leecode2958 最多K个重复元素的最长子数组

这个题目比较简单，很明显的滑动窗口求子数组数量的问题

对于滑动窗口的方法，我的理解是

1. 根据题目条件判断，确定用什么数据结构

   1. 如果是数字大小的比较，例如找子数组大于某个数，则不需要用数据结构,比如说 0209 长度最小的子数组 以及 2730 找到最长的半重复子字符串
   2. 如果需要重复用到子数组中的元素进行判断，那么用集合，比如说 0003 无重复元素的最长子串以及0713 乘积小于k的子数组
   3. 如果判断某个元素个数，那么需要用map来进行一一对应 ，比如本题，以及0076 最小覆盖子串以及2958 最多K个重复元素的最长子数组（可以用可以不用）

2. 之后定义左右两个指针，右指针是用来遍历的指针，左指针是当右指针发现不满足条件之后，对窗口大小进行修改的指针。

   1. 本题的指针修改就是当右指针遍历的时候发现，集合中有超过k个的元素，那么就要修正左指针大小

3. 代码如下所示

public int maxSubarrayLength(int[] nums, int k) {
    Map<Integer,Integer> map = new HashMap<>();
    int len = nums.length;
    int left = 0;
    int max = 0;
    for(int right = 0; right<len;right++ ){
        //将其添加进入集合中
        map.put(nums[right],map.getOrDefault(nums[right],0)+1);
        while (map.get(nums[right])>k){
            //这个元素多了
            map.put(nums[left],map.get(nums[left])-1);
            left++;
        }
        //此时这个map集合中没有比这个k大的数组
        max = Math.max(max,right-left+1);
    }
    return max;
}

灵神的思路

和我几乎一样，不过灵神用的是map集合的merge函数来写的，我是用getOrDefault来写的，这个merge我使用的不熟练

freq.merge(c, 1, (oldValue, newValue) -> oldValue + newValue);

1. 其中第一个参数c，是键，第二个1，是指默认属性，如果这个键没有属性那么就将这个键对应的值赋值为这个第二个参数
2. 第三个参数oldValue和这个newValue，OldValue是指这个原本的值，这个newValue是指第二个参数。
3. 我们可以用方法引用来实现
   Integer::sum，表示两个数相加