给定圆形数组中具有偶数的相邻对的最大计数

问题描述

给定一个圆形数组，找到其中具有偶数的相邻对的最大计数。

例如，对于数组 [2, 1, 3, 5, 7, 8, 9, 12]，具有偶数的相邻对有 (2, 8)、(8, 12)，因此最大计数为 2。

思路分析

为了寻找相邻偶数对，需要遍历整个数组。此外，这是一个圆形数组，因此需要考虑末尾元素和开头元素的相邻关系。

遍历过程中，需要记录相邻偶数对出现的次数。具体实现方法是，先将数组的最后一个元素添加到数组的末尾，然后遍历整个数组，对于任意相邻的两个元素，如果它们都是偶数，则将计数器加一。

代码实现

def count_max_adjacent_pairs(arr):
    arr.append(arr[0])  # 将最后一个元素添加到数组末尾，构成圆形数组
    count = 0
    for i in range(len(arr) - 1):
        if arr[i] % 2 == 0 and arr[i+1] % 2 == 0:  # 判断相邻的两个元素是否都是偶数
            count += 1
    return count

测试样例

assert count_max_adjacent_pairs([2, 1, 3, 5, 7, 8, 9, 12]) == 2
assert count_max_adjacent_pairs([2, 4, 6, 8]) == 4
assert count_max_adjacent_pairs([1, 3, 5]) == 0