What is the most efficient algorithm for finding the maximum subarray sum?

本文共计328个文字，预计阅读时间需要2分钟。

给定一个整数数组nums，找到具有最大和的连续子数组（至少包含一个数字）并返回其和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4]，输出：6。解释：[4,-1,2,1]具有最大的和=6。