摘要： 原题链接 这道题是前缀和的简单应用。 我们可以将男生看为1，女生看为-1。那么题目要求的最长子数组的判断条件为该数组和是否为0。 首先我们对整个数组进行前缀和； 接下来假定该最长子数组在right位置（right进行遍历）结束，那么就有两种情况讨论： 1、该位置前缀和为0，那么与max进行比较。 2 阅读全文