【python-leetcode 325-スライドウィンドウ法】最大サブ配列の和はk
1346 ワード
テーマの説明:1つの配列を与えて、kの最も大きいサブ配列の長さを求めて、サブ配列は連続する1段の配列を指します.
例えば[1,−1,5,−2,−3],k=3であれば,出力は1+−1+5+−2=3であるため4である.
例えば[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