Python | Leetcode Python题解之第525题连续数组
题目：
题解：
class Solution:
def findMaxLength(self, nums: List[int]) -> int:
# 前缀和字典: key为1的数量和0的数量的差值,value为对应坐标
hashmap = {0:-1}
# 当前1的数量和0的数量的差值
counter = ans = 0
for i,num in enumerate(nums):
# 每多一个1，差值+1
if num:
counter += 1
# 每多一个0，差值-1
else:
counter -= 1
# 如果存在1和0的数量差值相等的地方，那么说明后者到前者之前1和0的数量相等！
if counter in hashmap:
ans = max(ans, i - hashmap[counter])
else:
hashmap[counter] = i
return ans原文地址：https://blog.csdn.net/Mopes__/article/details/143444549
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！