程序员代码面试指南刷题--未排序数组中累加和为给定值的最长子数组系列问题补2

题目描述 给定一个无序数组arr，其中元素只能是1或0。求arr全部的子数组中0和1个数相等的最长子数组的长度 [要求] 时间复杂度为O(n)，空间复杂度为O(n) 输入描述:java 第一行一个整数N，表示数组长度 接下来一行有N个数表示数组中的数web 输出描述:数组 输出一个整数表示答案svg 示例1spa 输入 5 1 0 1 0 1 输出 4 解法一：利用map 思路：把0当-1,

>>阅读原文<<