codility MaxDoubleSliceSum

来源:互联网 发布:淘宝店铺氛围图是什么 编辑:程序博客网 时间:2024/05/16 03:50

Question:codility Lesson9 MaxDoubleSliceSum

My Answer:

def solution(A):    lenA = len(A)    maxdoublesum = 0    maxslice = 0    maxcur = 0    minele = A[1] if A[1] > 0 else 0    for i in range(2,lenA - 1):        if A[i] <= minele:            maxslice = maxslice + minele            minele = A[i]        else:            maxslice = maxslice + A[i]        if maxslice <= maxcur:            maxslice = maxcur            minele = A[i]        maxcur = max(0,maxcur + A[i])        maxdoublesum = max(maxdoublesum,maxslice)    return maxdoublesum