出现所有数字中的最短窗口

时间:2012-07-01 04:53:35

标签: arrays algorithm search

  

可能重复:
  Minimum Window for the given numbers in an array

我想知道应该在这里应用的方法。我们有一个包含从0到n的数字的数组。我们必须找到最小的窗口,其中出现从1到n的所有数字。

例如:

1 0 2 3 1 4 0

答案应为2 3 1 4

1 3 1 4 0 1 2 0 3 2 4 1

答案应为3 2 4 1

如果可能有许多这样的窗口,则应首先显示出现的窗口。

0 个答案:

没有答案