1.题目基本信息

1.1.题目描述

给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。

1.2.题目地址

https://leetcode.cn/problems/contiguous-array/description/

2.解题方法

2.1.解题思路

前缀和+哈希表。将数组中的0转化为-1，题解等价于和为0的最长子数组长度，使用哈希表记录已经出现的前缀和首次出现的位置

3.解题代码

python3代码

class Solution:
    def findMaxLength(self, nums: List[int]) -> int:
        # 思路：前缀和+哈希表。将数组中的0转化为-1，题解等价于和为0的最长子数组长度，使用哈希表记录已经出现的前缀和首次出现的位置
        n = len(nums)
        preSum = 0
        map1 = {0: -1}
        result = 0
        for i in range(n):
            preSum += nums[i] if nums[i] == 1 else -1
            if preSum in map1:
                result = max(result, i - map1[preSum])
            else:
                map1[preSum] = i
        return result

4.执行结果