【连续数组】python刷题记录

R3-前缀和专题

绝对要用字典记录

ben神，前缀和+字典 

class Solution:
    def findMaxLength(self, nums: List[int]) -> int:
        #前缀和字典,key为差值，value为坐标
        dict={0:-1}
        #当前1和0的差值
        counter=0
        ret=0
        for i,num in enumerate(nums):
            #多1＋1
            if num:
                counter+=1
            #多0-1
            else:
                counter-=1
            #存在差值相等的地方即可
            if counter in dict:
                #更新最长
                ret=max(ret,i-dict[counter])
            else:
                dict[counter]=i
        return ret