在多个整数集合中查找最长连续序列

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。

的实现。