LeetCode：剑指 Offer 42.连续子数组的最大和（动态规划）

https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 描述：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求全部子数组的和的最大值。javascript 要求时间复杂度为O(n)。java 每一个元素只有两个选择，要么加入前面元素的连续子数组，要么以本身为起点组成连续子数组。在这个遍历的过程当中，保

>>阅读原文<<