本文共 1008 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到数组中所有可能子数组的和的最大值，并且要求时间复杂度为O(n)。这个问题可以通过动态规划的方法高效解决。

方法思路

我们可以使用动态规划的方法来解决这个问题。具体步骤如下：

这种方法确保了我们在每一步只需常数时间计算，整体复杂度为O(n)。

解决代码

class Solution:    def maxSubArray(self, nums: list) -> int:        if not nums:            return 0                max_current = max_so_far = nums[0]        for num in nums[1:]:            max_current = max(num, max_current + num)            if max_current > max_so_far:                max_so_far = max_current        return max_so_far

代码解释

这种方法在O(n)时间内解决问题，非常高效，并且适用于所有可能的数组情况。