js-连续数组

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

示例 1:

输入: nums = [0,1]
输出: 2
说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。

直接遍历 会超时,查看了大佬的代码,用0替换成-1,那么就是求和为0 的最长连续子数组
map中存储的是当前cur 每个取值第一次出现的下标,关键在获取max的时候,i-存储的下标
js-连续数组_第1张图片
js-连续数组_第2张图片

你可能感兴趣的:(算法)