我有一个A包含整数（正数、负数或零）的数组。所以，我想获得最大绝对范围总和（类似于Kadane's algorithm，但具有绝对值）。例如，设 A 为：
A = [-3, 2 ,-3, 1]
所以答案是 4abs(A[0] + A[1] + A[2]) = 4.
我试图使用 Kadane 的算法找到解决方案，保持当前的最大总和，但在某些情况下似乎不起作用。有没有办法得到答案？
Expected time complexity: O(n*log(n))
问问题
328 次