具有最大和的最长子数组

在数组中，一个子数组是指一个连续的数列，而最大和的最长子数组，是指在所有子数组中具有最大和且长度最长的子数组。

解题思路

想要找到最大和的最长子数组，需要首先明确以下几点：

1. 有可能存在多个子数组具有相同的最大和。
2. 当一个子数组的和为负数时，该子数组对于后续子数组的和一定是负贡献，因此可以将其丢弃。
3. 滑动窗口可以有效地遍历整个数组中的所有子数组。

因此，我们可以使用滑动窗口的方法来解决这个问题。具体地，我们可以用两个指针 left 和 right 表示子数组的左右端点，每次将指针向右滑动一格，并记录下当前子数组的和。如果当前子数组的和大于最大和，则更新最大和及其对应的子数组。如果当前子数组的和为负数，则将左指针往右移动，舍弃该子数组。

代码实现

下面是在 Python 中使用滑动窗口来找到最大和的最长子数组的代码实现：

def max_subarray(nums: List[int]) -> List[int]:
    max_sum = float('-inf')  # 最大和
    max_sub = []  # 最大和的最长子数组
    left = 0  # 子数组的左端点
    sub_sum = 0  # 当前子数组的和

    for right in range(len(nums)):
        sub_sum += nums[right]

        # 如果当前子数组的和大于最大和，则更新最大和及其对应的子数组
        if sub_sum > max_sum:
            max_sum = sub_sum
            max_sub = nums[left:right + 1]

        # 如果当前子数组的和为负数，则将左指针往右移动，舍弃该子数组
        if sub_sum < 0:
            left = right + 1
            sub_sum = 0

    return max_sub

参考资料

1. https://leetcode-cn.com/problems/maximum-subarray/
2. https://blog.csdn.net/u013309870/article/details/75193592