📜  在连续子数组的数组中找到最大和 - C++ 代码示例

📅  最后修改于: 2022-03-11 14:44:52.328000             🧑  作者: Mango

代码示例2
def max_length(s, k):
    current = []
    max_len = -1 # returns -1 if there is no subsequence that adds up to k.
    for i in s:
        current.append(i)
        while sum(current) > k: # Shrink the array from the left, until the sum is <= k.
           current = current[1:]
        if sum(current) == k:
            max_len = max(max_len, len(current))

    return max_len