返回题库|

连续数组

中等阿里巴巴

连续数组

中等阿里巴巴前缀和

题目描述

给定一个二进制数组 nums,找到含有相同数量 0 和 1 的最长连续子数组,并返回该子数组的长度。将 0 替换为 -1,则问题转化为找到和为 0 的最长子数组。使用前缀和加哈希表:记录每个前缀和首次出现的下标,当相同前缀和再次出现时更新最大长度。

示例

输入:nums = [0,1]
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...