给定一个无序数组arr其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度
[要求] 时间复杂度为O(n)空间复杂度为O(n)
第一行一个整数N，表示数组长度
接下来一行囿N个数表示数组中的数
思路：把0当-1,求相加和为0的最大数组长度
今天和媳妇做公交车回家媳妇刷卡的时候拿着银行卡一直刷不上就问我：这个刷卡机是不是坏了？这时候司机来了句：要不换***刷刷试试
|
普卡Ⅱ级, 经验值 163, 距离下一级还需 96 經验值 |
|
给定一个无序数组arr其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度
[要求] 时间复杂度为O(n)空间复杂度为O(n)
第一行一个整数N，表示数组长度
接下来一行囿N个数表示数组中的数
思路：把0当-1,求相加和为0的最大数组长度