求包含所有元素的最小长度子数组的长度

Question

给定一个整数N和一个长度为N的数组，该数组由0到N-1的整数组成，可能包含也可能不包含所有整数，也可能包含重复数。查找一个从索引i到索引j的子数组（i， j），使其包含数组中的所有整数，并且具有最小长度。输出是这样一个子数组的长度

示例：A=[2,1,1,3,2,1,1,3]，因此最小子数组长度=3，因为A[2]到A[4]包含所有数字

我的想法：

维护一个计数器数组和两个索引开始和结束，其中包含数组从开始到结束索引的元素计数。每次更新计数器的值并将结束设置为当前索引并递增开始直到计数器[开始]

这种方法对我来说似乎在逻辑上是正确的。我在编程测试中遇到了这个问题，并且确实通过了所有示例测试用例。但是它失败了所有隐藏的案例。我可能在这里遗漏了一些东西。

Answer 1

首先找到不同元素的数量，然后应用滑动窗口。

看起来与 https://leetcode.com/problems/subarrays-with-k-different-integers/ 相似

Answer 2

解析数组一次以计算其非重复成员。

接下来，使用 2 个指针。在指针之间保留值计数的计数映射，并跟踪指针之间的不同元素的数量。

任何时候指针之间的不同元素的数量太少，前进指针，o/w后指针。

跟踪并返回具有不同 elt 完整计数的指针之间的最小距离。