【华为机试】【100分】分割数组的最大差值-python解题代码

题目描述：

给定一个由若干整数组成的数组 nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值。请输出所有分割方案中，差值最大的值。

输入描述：

• 第一行输入数组中元素个数 n，满足 1 < n < 100000。
• 第二行输入数字序列，以空格进行分隔，数字取值为4字节整数。

输出描述：

输出差值的最大取值。

示例：

代码

import sys
n = input()
nums = input().split(' ')
list = []
list_cha = []
for i in nums:
    list.append(int(i))

x = len(list)
for i in range(1,x):
    he1 = 0
    he2 = 0
    for j in range(0,i):
        he1 = he1+list[j]
    for k in range(i,x):
        he2 = he2+list[k]
    list_cha.append(abs(he1-he2))

list_cha.sort()
print(list_cha.pop())