2017年6月26日
lintcode-45-最大子数组差
摘要： "45 最大子数组差" 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) SUM(B)|最大。 返回这个最大的差值。 注意事项 子数组最少包含一个数 样例 给出数组[1, 2, 3, 1]，返回 6 挑战 时间复杂度为O(n)，空间复杂度为O(n) 标签 贪心 阅读全文
posted @ 2017-06-26 19:14 LiBaoquan 阅读(907) 评论(0) 推荐(0) 编辑