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

Question

假设数组是

8 9 10 9 4 8 10

k = 3

然后 ans = 2。

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

注意:所有数组都应具有来自不同索引的元素。即任何两个排列都不应该具有来自相同索引的元素。

我该如何解决这个问题？

Answer 1

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

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

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