数组的k个大小的相等置换数

Question

假设数组是

8 9 10 9 4 8 10

k = 3

然后ans = 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]

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