【python-leetcode 325-スライドウィンドウ法】最大サブ配列の和はk

1346 ワード

テーマの説明:1つの配列を与えて、kの最も大きいサブ配列の長さを求めて、サブ配列は連続する1段の配列を指します.
例えば[1,−1,5,−2,−3],k=3であれば,出力は1+−1+5+−2=3であるため4である.
def solution(a,k):
    #         
    tmp = 0
    #  i 1 len(a)-1
    for i in range(1,len(a)-1):
        #j:      
        for j in range(len(a)):
            #         k,         ,   tmp  
            #                , break
            if sum(a[j:j+i]) == k:
                tmp = i
                break
    return tmp