首尾元素相同的子数组的最大长度

介绍

给定一个整数数组，找到最长的子数组，使得该子数组的第一个元素和最后一个元素相同。

例如，

输入: [5, 6, 3, 5, 7, 8, 9, 1, 2, 5]

输出: 5（因为最长的子数组为[5, 6, 3, 5, 7]）

思路

可以使用双指针法（即头尾指针法）。

我们维护两个指针，一个指向数组的开始，另一个指向数组的结尾。然后通过逐步移动指针来找到最长的子数组，使得该子数组的第一个元素和最后一个元素相同。

具体来说，我们首先将左指针设置为数组的第一个元素，右指针设置为数组的最后一个元素。然后我们通过比较左右指针所指向的元素是否相同来确定一个子数组是否符合要求。如果符合要求，我们就可以将子数组的长度保存下来，并且将左指针向右移动一位。否则，我们就将右指针向左移动一位。不断重复这个过程，直到找到符合要求的最长子数组为止。

代码实现

def max_length_of_subarray_with_same_first_and_last_element(nums):
    n = len(nums)
    left, right = 0, n - 1
    max_length = 0
    while left < right:
        if nums[left] == nums[right]:
            max_length = max(max_length, right - left + 1)
            left += 1
            right -= 1
        elif nums[left + 1] == nums[right]:
            left += 1
        elif nums[left] == nums[right - 1]:
            right -= 1
        else:
            left += 1
            right -= 1
    return max_length

该代码的时间复杂度为O(n)，与数组的长度成线性关系。