【连续数组】python刷题记录

R3-前缀和专题

绝对要用字典记录

ben神，前缀和+字典 

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