Tag: 谜

磁带均衡训练

我前几天接到了一份关于工作的痘痘测试，因此我一直在练习使用他们的培训页面中的一些问题Link 不幸的是，我只能在Tape-Equilibrium问题上得到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] […]