力扣：0 和 1个数相同的子数组

题目分析

---

给定一个二进制数组 nums ， 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。
力扣：525.（剑指offerII 11）

nums = [0 , 0 , 0 , 1 , 0 , 1 , 1 , 0]
6

题目分析

---

前缀和思想，算法步骤
1、创建一个哈希表，用 key 来储存 preSum 值， value 用来储存当前 index
2、假设我们碰到 0 将 preSum - 1 ， 碰到 1 则 preSum + 1；
3、我只需要保存 preSum 第一出现的 index ，当 preSum 第二次出现时，只需要用当前 posCur 减去第一出现的位置 posFirst ，即 posCur - posFirst ，在该区间长度内 0 和 1 出现的次数相等。
4、Map 的初始化 (0 , -1)

通过该图可以看见，最大的长度为 6 ，取决于最后出现的 -1 ，或者 -2
至于为什么需要将 Map 初始化为（0 , -1）可由下图分析。