程序員代碼面試指南刷題--未排序數組中累加和爲給定值的最長子數組系列問題補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,

>>阅读原文<<