1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

Обновлено: 2024-03-12
1 мин
[]

Содержание

LeetCode problem 1546

class Solution:
    def maxNonOverlapping(self, nums: List[int], target: int) -> int:
        res = 0
        i, n = 0, len(nums)
        while i < n:
            s = 0
            vis = {0}
            while i < n:
                s += nums[i]
                if s - target in vis:
                    res += 1
                    break
                i += 1
                vis.add(s)
            i += 1
        return res