找出一堆整数中最长的连续子序列,要求O(N)的时间复杂度!
例如:[5, 6, -2, -4, -1, 6, 7, 12, 8, 4, 3, 11]. 这个数列的中,有如下4组连续的子序列: -1, -2 -4 3, 4, 5, 6, 7, 8 11, 12 所以,很明显最长的连续子序列为:3, 4, 5, 6, 7, 8。 难点在于 要求 O(N)的时间内...
例如:[5, 6, -2, -4, -1, 6, 7, 12, 8, 4, 3, 11]. 这个数列的中,有如下4组连续的子序列: -1, -2 -4 3, 4, 5, 6, 7, 8 11, 12 所以,很明显最长的连续子序列为:3, 4, 5, 6, 7, 8。 难点在于 要求 O(N)的时间内...