头歌资源库（18）接龙序列

一、 问题描述

 二、算法思想  

       首先，我们需要判断一个数列是否是接龙数列。可以通过遍历数列的每一个元素，判断该元素的首位数字是否等于前一个元素的末位数字。如果所有元素都满足条件，则该数列是接龙数列。

       接下来，我们需要计算最少删除多少个数才能将数列变成接龙数列。可以使用动态规划的方法解决这个问题。令dp[i]表示长度为i的数列中最少删除的数的个数。对于dp[i]，我们可以分为两种情况来考虑：

1. 删除第i个数，即dp[i] = dp[i-1] + 1；
2. 保留第i个数，即dp[i] = dp[i-1]。

       然后，我们需要判断第i个数是否可以和第i-1个数连接起来形成一个接龙数列。如果可以，则dp[i]取上述两种情况中较小的一个；如果不可以，则只能删除第i个数。

最后，我们取dp数组中的最大值作为最终答案，即为最少删除的数的个数。

具体实现时，我们可以使用一个辅助数组numCount来记录每个首位数字的出现次数。遍历数列的每一个元素，判断该元素的首位数字是否等于前一个元素的末位数字，然后更新numCoun