[計蒜客]T1853 很是男女

解題思路： 在原數組中，令男生爲 1，女生爲 −1 ，這樣只要找到兩個位置的前綴和相等，他們之間就是男女相等的連續子序列。咱們記錄每一個前綴和第一次出現的位置，下次出現的時候，減去第一次的位置就是長度java 爲何? 設前綴和數組爲sums[],當sums[right] == sum[left]時，說明[left+1,right]是一個男女數相等的區間,這個區間的長度是right - (left

>>阅读原文<<