计算包含最大和最小数组元素的子数组

在计算数组的最大和最小子数组时，我们可以采取如下的算法：

1. 将数组的第一个元素作为最大和最小值。
2. 遍历数组，同时维护两个变量：当前子数组的最大和、最小值，以及当前的子数组。
3. 对于每个元素，如果将其加入当前的子数组后，得到的子数组的和更大（或更小）的话，那么就更新最大和（或最小值）以及当前的子数组。
4. 遍历结束后返回最大和（或最小值）以及对应的子数组即可。

以下是一个示例代码实现：

def max_min_subarray(arr):
    max_sum = min_sum = arr[0]
    max_sub = min_sub = [arr[0]]
    curr_sum = curr_sub = [arr[0]]

    for i in range(1, len(arr)):
        if curr_sum[-1] < 0 and curr_sum[-1] + arr[i] >= 0:
            curr_sum = [arr[i]]
            curr_sub = [arr[i]]
        else:
            curr_sum.append(curr_sum[-1] + arr[i])
            curr_sub.append(arr[i])

        if curr_sum[-1] >= max_sum:
            max_sum = curr_sum[-1]
            max_sub = curr_sub[:]
        if curr_sum[-1] <= min_sum:
            min_sum = curr_sum[-1]
            min_sub = curr_sub[:]

    return {'max_sum': max_sum, 'max_sub': max_sub, 'min_sum': min_sum, 'min_sub': min_sub}

上述代码采用动态规划的思想，通过维护当前子数组的最大和、最小值以及对应的子数组，来避免了重新计算子数组和的重复计算。最终返回一个字典，包含了最大和最小子数组的和以及对应的子数组。