前几天我接受了一项关于工作的能力测试,因此我一直在练习使用他们的培训页面中的一些问题 链接
不幸的是,我只能在磁带均衡问题上得到83/100:
给出了由N个整数组成的非空零索引数组A. 数组A表示磁带上的数字.
任何整数P,使得0 <P <N,将该磁带分成两个非空部分:A [0],A [1],...,A [P-1]和A [P],A [P + 1],...,A [N - 1].
的差的两个部分之间是的值:|(A [0] + A [1] + ... + A [P - 1]) - (A [P] + A [P + 1] + ... + A [ N - 1])|
换句话说,它是第一部分的总和与第二部分的总和之间的绝对差.编写一个函数,给定N个整数的非空零索引数组A,返回可以实现的最小差异.
示例:
A[0] = 3 A[1] = 1 A[2] = 2 A[3] = 4 A[4] = 3
我们可以将此磁带分成四个位置:
P = 1,差异= | 3 - 10 | = 7 …