求连续子数组的最大和
题目描述
给定一个整形数组，有正数也有负数，数组中连续一个或多个组成一个子数组，求所有子数组的和的最大值，要求时间复杂度为O(n);给定一个整形数组，有正数也有负数，数组中
阅读背景：
剑指 offer 面试题31 连续子数组的最大和（动态规划）
来源：互联网
分享到：
