[计蒜客]T1853 很是男女

解题思路： 在原数组中，令男生为 1，女生为 −1 ，这样只要找到两个位置的前缀和相等，他们之间就是男女相等的连续子序列。咱们记录每一个前缀和第一次出现的位置，下次出现的时候，减去第一次的位置就是长度java 为何? 设前缀和数组为sums[],当sums[right] == sum[left]时，说明[left+1,right]是一个男女数相等的区间,这个区间的长度是right - (left

>>阅读原文<<