給定一個由若干整數(shù)組成的數(shù)組nums ，可以在數(shù)組內(nèi)的任意位置進行分割，將該數(shù)組分割成兩個非空子數(shù)組(即左數(shù)組和右數(shù)組)，分別對子數(shù)組求和得到兩個值，計算這兩個值的差值，請輸出所有分割方案中，差值最大的值。

輸入描述

第一行輸入數(shù)組中元素個數(shù)n，1 < n <= 100000

第二行輸入數(shù)字序列，以空格進行分隔，數(shù)字取值為4字節(jié)整數(shù)

輸出描述

輸出差值的最大取值

示例1：

輸入：

6

1 -2 3 4 -9 7

輸出：

10

說明：

將數(shù)組 nums 劃分為兩個非空數(shù)組的可行方案有:左數(shù)組 = [1] 且 右數(shù)組 = [-2,3,4,-9,7]，和的差值 = |1 - 3|=2

左數(shù)組 = [1,-2] 且 右數(shù)組 = [3,4,-9,7]，和的差值 =| -1-5 |=6

左數(shù)組 =[1,-2,3,1] 且 右數(shù)組 =[4,-9,7]，和的差值 =|2 - 2|=0

左數(shù)組 =[1,-2,3,4] 且右數(shù)組=[-9,7]，和的差值 =|6 -(-2)| = 8,

左數(shù)組 =[1,-2,3,4,-9] 且 右數(shù)組 = [7]，和的差值 =|-3-7| = 10最大的差值為10

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131203249

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/131286882

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131286916

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131286948

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260