邵文

摘要： 对于这个题目，我的第一想法是将所有的子数组都计算出来，然后取其中最大值。这个思路很简单，但是！题目限制了时间复杂度为O(n)，而这个思路的时间复杂度为O(n²)，所以需要更加简便的算法。 来分析一下题目，若想子数组的和最大，就要确保第i个数和第i+1个数的和要大于第i+1个数。如果将a[i]作为子数 阅读全文