Test results - Codility

Tasks Details

easy

1. MaxSliceSum

Find a maximum sum of a compact subsequence of array elements.

100%

请写一个函数

function solution(A);

对于给定的序列 S, 返回它的最大子序列之和。

一个序列S的子序列是指在该序列S中拥有连续的数组下标的元素所组成的序列。

例如, 对于给定的序列

A[0] = 3 A[1] = 2 A[2] = -6 A[3] = 4 A[4] = 0

我们可以得到下面的子序列:

[2,−6,4,0] [3,2,−6,4,0] [2] [3,2,−6] [−6,4] [](空的子序列)

以及其他的子序列. 子序列 [] 被称为空的子序列, 因为其中不包含任何的元素。下面的序列则不是给定序列的子序列S:

[3,−6,0], [1], [3,2,−6,0]

最大的子序列之和是指一个序列中所有非空的子序列的元素的总和的最大值. 用更精确的方式来表示:

max(S[p] + S[p+1] + ... + S[q] {其中p, q都是整数并且} p<q p<q)

对于上面的序列 S, 最大的子序列之和为

5 = S[0] + S[1]

假定:

N 是 [1..1,000,000] 内的整数;

数组 A 每个元素是取值范围 [−1,000,000..1,000,000] 内的整数 ;

the result will be an integer within the range [−2,147,483,648..2,147,483,647].

Solution

Programming language used JavaScript

Time spent on task 7 minutes

Notes

not defined yet