大黄奔跑

摘要： 问题描述： 求对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度O(NlogN) (1) 求出所有的sum[i] sum[i]表示A的前 i 项和 (2) 对sum[-1,0,...,N-1]排序，然后计算sum相邻元素的差的绝对值，最小记为 min1 (3) min1 : 在A中任意 阅读全文

摘要： 前言：一周一算法，任道而重远！ 问题描述：给定一个数组A[0,…,n-1],求A的连续子数组，使得该子数组的和最大。 比如：数组：A =[ 1, -2, 3, 10, -4, 7, 2, -5] 最大子数组：3, 10, -4, 7, 2 1：直接求取 思想：先从第一个元素开始向后累加， 每次累加后 阅读全文