所有可能长度的子数组中的最小公共元素

给定一个整数数组，找到所有可能长度的子数组共同具有的最小值。

解决方案

我们可以使用单调栈和双指针来解决这个问题。

1. 首先，我们创建一个空的栈和一个空的结果列表。
2. 遍历数组中的每个元素：
   1. 如果栈为空，或者当前元素大于等于栈顶元素，则将其添加到栈顶。
   2. 如果当前元素小于栈顶元素，则将栈顶元素弹出，直到栈为空或栈顶元素小于当前元素。我们将弹出的元素添加到一个名为pops的列表中，表示它们是与当前元素共有的最小元素。
   3. 将当前元素压入栈中。
   4. 创建一个空的子数组列表，将pops中的元素添加到每个子数组中。将每个子数组添加到结果列表中。

在最后一步中，我们将找到所有可能长度的子数组中的最小公共元素。

以下是代码实现的细节：

def find_min_common_elements(nums):
    stack = []
    result = []
    for i, num in enumerate(nums + [0]):
        pops = []
        while stack and num < stack[-1][0]:
            pops += stack.pop()[1]
        stack.append((num, [j for _, j in stack] + pops + [i]))
        for start in [j+1 for _, j in stack]:
            result.append(nums[start:i+1])
    return result

示例

以下是使用给定示例运行函数的结果：

>>> nums = [6, 2, 3, 4, 5, 1]
>>> find_min_common_elements(nums)
[[6], [2], [3], [4], [5], [1], [6, 2], [2, 3], [3, 4], [4, 5], [5, 1], [6, 2, 3], [2, 3, 4], [4, 5, 1], [6, 2, 3, 4], [2, 3, 4, 5], [2, 3, 4, 5, 1]]

以上示例是按照子数组的长度从小到大排列的。每个子数组都包含公共元素6和1，因为它们是数组中的最小和最大值。