最近,我试图解决最大切片问题变体的codility中的Max Double Slice Sum问题.我的解决方案是在取出最小值时查找具有最大值的切片.所以我实现了最大切片,但是在当前切片上取出了最小数量.
在一些测试中失败了,我的得分为61分,主要是阵列上的测试,包括负数和位置数.
你能帮我弄清楚代码失败的原因或者是否有更好的解决方案？
问题如下:
A non-empty zero-indexed array A consisting of N integers is given.
A triplet (X, Y, Z), such that 0 ? X < Y < Z < N, is called a double slice.
The sum of double slice (X, Y, Z) is the total of A[X + 1] + A[X + 2] + ... + A[Y ? 1]+ A[Y + 1] + A[Y + 2] + ... + A[Z ? 1].
For example, array …