2021年4月17日
[Java]剑指offer:子数组的最大累加和问题
摘要： 题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 阅读全文
posted @ 2021-04-17 10:49 DXYE 阅读(322) 评论(0) 推荐(0) 编辑