freephys
2/7/2020 - 3:34 AM

209. Minimum Size Subarray Sum : Medium

Your input 7 [2,3,1,2,4,3] Output 2

Input 100 [] Output 1 Expected 0

class Solution:
    def minSubArrayLen(self, s: int, A: List[int]) -> int:
        i, res = 0, len(A) + 1
        for j in range(len(A)):
            s -= A[j]
            while s <= 0:
                res = min(res, j - i + 1)
                s += A[i]
                i += 1
        return res % (len(A) + 1)