LintCode问题图解-27

本文准备讲解1个算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Maximum Subarray Difference

Find two non-overlapping subarrays A and B. |SUM(A) - SUM(B)| is the largest.

Return the largest difference.

Notice

The subarray should not be empty.

Example

For [1, 2, -3, 1], return 6.

子数组

Find two non-overlapping subarrays A and B。|SUM(A) - SUM(B)| is the largest. 

返回这个最大的差值。

注意事项

The subarray should not be empty.

样例

For [1, 2, -3, 1], return 6.

推荐阅读作者的文章 LintCode问题图解-26。Maximum Subarray 类别的问题是比较简单的。本问题的主要特点为需要将1个数组切分为2个数组。需要找到这个数组切分点。

简单的算法