[leetcode525]Contiguous Array

class Solution(object):
    def findMaxLength(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in range(len(nums)):
            if nums[i]==0:
                nums[i]=-1
        dic={}
        sum,maxi=0,0
        dic[0]=-1
        for i in range(len(nums)):
            sum+=nums[i]
            if sum in dic:
                maxi=max(maxi,i-dic[sum])
            else:
                dic[sum]=i
                
        return maxi