本文介绍了Codility的P3.3 TapeEquilibrium问题，目标是找到数组A中分割点P，使得|(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|的差值最小。通过分析，发现差值变化与位置P的元素关系密切，给出了解题思路和Python3的解决方案，最小差值为1。
P3. 3 TapeEquilibrium
Minimize the value |(A[0] + … + A[P-1]) - (A[P] + … + A[N-1])|
- P3.3 寻找最小差
寻找|(A[0] + … + A[P-1]) - (A[P] + … + A[N-1])|的最小差
由N个整数组成的非空数组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])|
例如，考虑数组:A[0]＝3，A[1]＝1，A[2]＝2，A[3]＝4，A[4]＝3，给定4个不同的P值：
P=1，差=|3−10|=7
P=2，差=|4−9|=5
P=3，差=|6−7|=1
P=4，差=|10−3|=7
编写函数：
订阅专栏 解锁全文
841
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
