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

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

>>阅读原文<<