algorithm - 在多组整数中找到最长的连续序列

Question

我想找出一种有效的方法来在一组整数集中找到最长的整数序列。

例如

Set 1 = { 100, 200, 300, 400, 500 }
Set 2 = { A, B, 100, 200, 300, 400 ,Z}
Set 3 = { 200, 300, 400 }

the answer should be { 200, 300, 400 }

SuffiX 树是一种选择，还是有更简单的方法。

Answer 1

我认为这是可用于您的问题的最佳选择，以进行更多说明:

• 这里有一篇关于 Suffix tree 的好文章在 C 中有详细的实现。