检查所有子数组是否至少包含一个唯一元素

为了检查所有子数组是否至少包含一个唯一元素，我们需要遍历每个子数组，并检查该子数组中是否有重复的元素。如果有重复元素，则该子数组不符合条件。

算法思路

1. 定义一个变量count，用来计算子数组中不同元素的个数。
2. 遍历所有的子数组。
3. 对于每个子数组，使用一个set数据结构来存储元素，以便去重。
4. 将子数组中的每个元素添加到set中。
5. 如果set的大小等于子数组的长度，则说明该子数组中不存在重复元素，将count自增1。
6. 遍历完所有子数组后，如果count的值等于子数组的个数，则说明所有子数组都包含至少一个唯一元素，否则存在子数组不符合条件。

代码实现

def check_unique_subarrays(arr):
    """
    检查所有子数组是否至少包含一个唯一元素

    Args:
        arr: List[int]，待检查数组。

    Returns:
        bool，所有子数组是否至少包含一个唯一元素。
    """
    n = len(arr)
    count = 0
    for i in range(n):
        for j in range(i+1, n+1):
            sub_arr = arr[i:j]
            if len(set(sub_arr)) == len(sub_arr):
                count += 1
    return count == (n*(n+1))//2

# 测试
arr = [1, 2, 3, 4]
print(check_unique_subarrays(arr))  # True
arr = [1, 2, 2, 4]
print(check_unique_subarrays(arr))  # False

复杂度分析

该算法的时间复杂度为O(n^3)，其中n为待检查数组的长度。在最坏情况下，需要遍历所有的子数组，并检查每个子数组是否包含重复元素。在空间复杂度方面，我们使用了一个set数据结构来存储子数组中的元素，其空间复杂度为O(n)。