二进制循环数组中的最大连续1(或0)

本题目要求在一个循环的二进制数组中找到最大连续1（或0）的长度。例如，对于数组[0,1,1,0,1,1,1,0]，最大连续1的长度为4。

我们可以先对原始数组进行复制拼接，然后定位所有连续1（或0）的起始和结束位置，随后计算每一段连续1（或0）的长度。最终返回连续1（或0）的最大长度即可。

下面是具体的代码实现：

def find_max_consecutive(arr, target):
    '''
    找到二进制循环数组中最大连续的target（可以是0或1）的长度
    :param arr: 二进制循环数组
    :param target: 目标值，0或1
    :return: 最大连续target的长度
    '''

    # 复制数组并拼接
    arr = arr + arr
    n = len(arr)

    # 记录连续target的起始和结束位置
    start = -1  # 起始位置初始化为-1
    end = -1    # 结束位置初始化为-1
    intervals = []  # 存储所有连续target的[start, end]对

    for i in range(n):
        if arr[i] == target:
            if start == -1:
                start = i
            else:
                end = i
        else:
            if end != -1:
                intervals.append((start, end))
                start, end = -1, -1
      
    # 如果最后一段连续target跨越了原始数组的末尾和开头，需要特殊处理
    if start != -1 and end != -1:
        intervals.append((start, end - n))

    # 计算每段连续target的长度
    lengths = [end - start + 1 for start, end in intervals]

    # 返回最大长度
    return max(lengths) if lengths else 0

以上代码中的关键点有：

• 复制数组并拼接。
• 记录连续target的起始和结束位置，并添加到intervals中。
• 最后一段连续target跨越末尾和开头的特殊处理。
• 计算每段连续target的长度，并返回最大长度。