摘要: 2021-03-29:无序数组arr,子数组-1和1的数量一样多,请问最长子数组的长度是多少? 福大大 答案2021-03-29: [1, -1, 2, 3, -4, -1, 9]变成[1, -1, 0, 0, 0, -1, 0],累加和等于0的最长子数组长度,就是所需要的值。 求前缀和,存map。 阅读全文
posted @ 2021-03-29 22:25 福大大架构师每日一题 阅读(49) 评论(0) 推荐(0) 编辑