达达2021校招产品经理笔试笔经

最短超串 总体思路： 用一个map集合记录small中所有元素 在窗口内的出现次数，用count记录窗口内的种类数， 如果种类数和small的长度相等 （因为small没有重复元素，种类数就是它的长度）， 那么就更新结果，并且left右移。 1、创建一个空的哈希表 sMap 用于存储 small 数组中的元素及其出现的次数。 初始化计数器 count 为 0，用于记录当前窗口中包含了多少个 small 数组中的元素。 初始化滑动窗口的左边界 left 和右边界 right，初始值都为 0。 2、遍历 big 数组： 从左到右依次遍历 big 数组中的元素。 对于每个元素，如果它在 sMap 中...