计算最小的每个数组元素的子数组

在解决一些算法问题时，我们经常需要计算一个数组中各个元素的子数组中的最小值。这个问题可以用一些简单的算法来解决，但是需要注意一些细节，下面是一个示例程序展示如何计算每个数组元素的子数组中的最小值。

算法解析

我们可以使用两个嵌套的循环来计算每个元素对应的子数组中的最小值，具体算法如下：

1. 定义一个新的数组 M，数组的长度和输入数组 A 的长度相同，用于存储每个元素对应的子数组中的最小值。
2. 循环遍历输入数组 A，对于每个元素 A[i]，执行下列操作：
   1. 定义一个变量 min，用于存储当前遍历的子数组中的最小值。初始值为 A[i]。
   2. 再次循环遍历 A，从元素 A[i] 向右遍历，直到到达数组的末尾或找到比 min 更小的元素。
   3. 如果找到比 min 更小的元素，将 min 更新为该元素的值。
   4. 将 min 的值保存到数组 M 的第 i 个位置上。

返回数组 M，即为每个元素对应的子数组中的最小值。

示例代码

下面是一个使用 Python 实现上述算法的示例代码：

def min_subarrays(A):
    M = [None] * len(A)
    for i in range(len(A)):
        min = A[i]
        for j in range(i, len(A)):
            if A[j] < min:
                min = A[j]
            M[i] = min
    return M

测试示例

我们可以使用下面的代码来测试上述示例程序：

A = [3, 1, 4, 2, 5, 6, 9, 7, 8]
M = min_subarrays(A)
print(M)  # [1, 1, 2, 2, 5, 6, 7, 7, 8]

在这个示例中，输入数组 A 的长度为 9。程序计算了每个元素对应的子数组中的最小值，输出结果为 [1, 1, 2, 2, 5, 6, 7, 7, 8]。可以发现，对于输入数组中的每个元素，输出数组对应位置上的值均为该元素对应的子数组中的最小值。