【LeetCode 剑指 Offer 42. 连续子数组的最大和(简单)】
最后更新：2022-04-17 21:32:34 手机定位技术交流文章
题目：
输入一个整数阵列,其中含有组成子集的一个或多个连续数字。要求所有子数组的最大值。
时间复杂性必须是O(n)。
示例1:
nms = [2、3、3、4、1、2、1、5、4]
输出: 6
解释:一组阵列[4,-1,2,1],最多为6个阵列。
提示：
1 <= arr.length <= 10^5
-100 <= arr[i] <= 100
LeetCode是源头。
http://leetcode-cn. org/Photo 由Flickr用户Xi-Xu-shu-zu-de-zui-da-he-lcof(CC BY-NC-SA 2.
网络拥有版权,任何有兴趣商业复制的人应与有关当局联系。
解题过程：
动态规划 分治法
执行结果：
本文由 在线网速测试 整理编辑，转载请注明出处。
