小编ms2*_*s2r的帖子

MaxDoubleSliceSum 算法

我正在尝试解决找到 MaxDoubleSliceSum 值的问题。简单地说,它是任何切片减去该切片中的一个元素的最大总和(您必须删除一个元素,并且第一个和最后一个元素也被排除在外)。因此,从技术上讲,数组的第一个和最后一个元素不能包含在任何切片总和中。

以下是完整说明:

给出了一个AN整数组成的非空零索引数组。一个三元组(X, Y, Z),这样0 ? X < Y < Z < N,被称为双切片。双切片的总和(X, Y, Z)是 的总和A[X + 1] + A[X + 2] + ... + A[Y ? 1] + A[Y + 1] + A[Y + 2] + ... + A[Z ? 1]

例如,A这样的数组:

A[0] = 3
A[1] = 2
A[2] = 6
A[3] = -1
A[4] = 4
A[5] = 5
A[6] = -1 …
Run Code Online (Sandbox Code Playgroud)

python algorithm

5
推荐指数
1
解决办法
673
查看次数

标签 统计

algorithm ×1

python ×1