数组的 k 大小的相等排列数

Question

假设数组是

8 9 10 9 4 8 10

k = 3

那么 ans = 2.

有 2 个数组 [8 9 10] 由索引 0,1,2 组成，[8 9 10] 由索引 5,3,6 组成，它们具有相同的排列。

注意：所有数组都应该有来自不同索引的元素。即没有两个排列应该具有来自同一索引的元素。

我该如何解决这个问题？

Answer 1

如果我要解决这个问题，我会这样做。您可以创建一个 Map ，其中排序元素作为键，索引作为值。像这样，对于上面的例子，

4 - [4]
8 - [0,5]
9 - [1,3]
10 - [2,6]

然后您可以获取连续的键并检查它们的值列表大小是否相似。这将是完整解决方案的起点。希望这会有所帮助。