程序员代码面试指南刷题--第八章.子数组的最大累加和问题

题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，全部子数组中，[3, 5, -2, 6]能够累加出最大的和12，因此返回12. [要求] 时间复杂度为O(n)，空间复杂度为O(1)java 输入描述:web 第一行一个整数N。表示数组长度 接下来一行N个整数表示数组内的元素数组 输出描述:svg 输出一个整数表示答案spa

>>阅读原文<<