leetcode-2799 统计完全子数组的数目

题目

题目链接

分析

• 题目要求 完全子数组：子数组不同元素等于原数组
  • 可以用哈希记录
• 跟前段时间的一道滑动窗口非常相似 2537
• 都是 找到对应子数组后，更长的子数组都符合条件
• 滑动窗口： 某个位置开始的子数组如果是完全的，同一位置开始比他长也是完全的
• 左指针固定起点
• 右指针寻找子数组终点，只会向右或者不动
  • 右移：因为原子数组完全，右指针右移后必然完全
  • 不动：左指针右移一步，子数组可能还是完全的

源代码

源代码