Question

我有一个返回子序列长度的函数，但是我也需要返回子序列本身，但是我很难使它起作用。

我尝试了以下代码，但是只有当第一个子序列最长时，子序列才能正确返回。

如果我使用以下数组，则长度10是正确的，但它返回的错误子序列[1、2、3、4、10、11、12、13、14、15]

$id_list_arr = explode(" ",$id_list);

$args = array(
'posts_per_page'    => -1,
'post_type' => array('features', 'reviews'),
'orderby' => 'post__in', 
'post__in' =>  $id_list_arr
);

Answer 1

这似乎是确定序列的一种round回的方式。

我相信您的缺点之一在这里：

// if current element is the starting 
// element of a sequence 
if (!S.contains(arr[i]-1)) 
{

这肯定是有缺陷的。假设您有输入序列{1,3,5,2,4,6}。该列表中没有2个或更多的序列。但是，从2到6的输入将通过您对S.contains(arr[i]-1)的测试，因为S HashSet包含1,2,3,4,5,6。

这是我认为找到最长序列的一种更简单的方法：

int longestLength = 0;
int longestStart = 0;
int currentStart = 0;
int currentLength = 1;

for(int i=1;i<arr.length;i++)
{
     if (arr[i] == arr[i-1] + 1)
     {
         // this element is in sequence.
         currentLength++;
         if (currentLength > longestLength)
         {
             longestLength = currentLength;
             longestStart = currentStart;
         }
     }
     else
     {
          // This element is not in sequence.
         currentStart = i;
         currentLength = 1;
     }
}
System.out.printlng(longestStart + ", " + longestLength);

最大连续子序列，返回子序列和长度

1 个答案: