2019年9月1日
前缀和问题
摘要： 1.子数组的最大累加和问题 题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 阅读全文
posted @ 2019-09-01 19:35 night9zzzz 阅读(826) 评论(0) 推荐(0) 编辑