Участник:Ковальков Антон М05-903б/Contiguous Array

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/contiguous-array/

Python3

from collections import defaultdict
 
class Solution:
    def findMaxLength(self, nums: List[int]) -> int:
        m = defaultdict(list)
        m[0].append(-1)
        c = 0
        for i in range(len(nums)):
            if nums[i]:
                c += 1
            else:
                c -= 1
            m[c].append(i)
        res = 0
        for key in m:
            res = max(res, max(m[key]) - min(m[key]))
 
        return res