比较数组以查找所有匹配的子数组

Question

我想比较两个数字数组（不重复），以找到两个原始数组中出现的所有长度为 2 及以上的子数组。

我正在寻找最有效的方法来实现这一点。

Answer 1

这让我想起了Longest Common Substring Problem 阅读 wiki 页面，它有很好的问题描述、很好的参考甚至是伪代码。 有两种解决方法：后缀树和动态规划。 后缀树似乎是一种更有效的解决方案，但它可能更复杂，具体取决于您的实现。

如果您不熟悉Dynamic Programming，请继续阅读。 您的问题和最长公共子字符串之间的唯一区别是您有一个唯一整数数组，而这里它们在字符串中有重复字符。

您可能会利用它来发挥自己的优势，但我认为您不会获得重大的效率提升。