题目:
分析:
套用第一个题的思路:
字典中存放第一个0-1个数的位置。
代码:
class Solution:
def findMaxLength(self, nums: List[int]) -> int:
m={0:-1}
#1+ 0 -
n=0
maxx=0
for x in range(0,len(nums)):
if(nums[x]==0):
n=n-1
else :
n=n+1
t=m.get(n,50000)
maxx=max(maxx,x-t)
m[n]=min(m.get(n,50000),x)
return maxx