程序員代碼面試指南刷題--第八章.未排序數組中累加和爲給定值的最長子數組系列問題補1

題目描述 給定一個無序數組arr，其中元素可正、可負、可0。求arr全部子數組中正數與負數個數相等的最長子數組的長度。 [要求] 時間複雜度爲O(n)，空間複雜度爲O(n) 輸入描述:java 第一行一個整數N，表示數組長度 接下來一行有N個數表示數組中的數web 輸出描述:數組 輸出一個整數表示答案svg 示例1spa 輸入 5 1 -2 1 1 1 輸出 2 解法一：一樣利用map 思路

>>阅读原文<<