最长子数组中的最大元素，仅由偶数或奇数组成

本题要求在一个整数数组中，找到最长的子数组，该子数组中的所有元素仅由偶数或奇数组成，并返回该子数组的长度。

示例

输入：[2,6,8,9,10,3,4,7,6,8,6]

输出：6

解释：最长的子数组为[8,9,10,3,4,7]，长度为6。

思路

我们可以用滑动窗口的方法来解决本题。我们用两个指针left和right，分别指向子数组的首位元素。然后我们移动right指针，直到找到第一个奇数或偶数元素。然后我们记录该元素的奇偶性，并移动left指针，直到找到一个元素使得子数组中的所有元素的奇偶性与该元素相同。每次移动left指针时，我们需要判断该元素的奇偶性是否与之前记录的奇偶性相同，若不同，则子数组中的元素不符合要求。

我们记录当前符合要求的子数组长度，并不断更新最大值，最终返回最大值即可。

代码

def find_max_length(arr):
    left = 0
    right = 0
    max_len = 0
    flag = arr[0] % 2  # 记录当前子数组的奇偶性

    while right < len(arr):
        if arr[right] % 2 != flag:
            max_len = max(max_len, right - left)
            flag = arr[right] % 2
            left = right - 1

            # 向左扩展，直到子数组中的所有元素的奇偶性与该元素相同
            while left >= 0 and arr[left] % 2 != flag:
                left -= 1
                
        right += 1

    max_len = max(max_len, right - left)

    return max_len

代码片段按markdown代码块格式给出，语言为Python。