[计蒜客]T1853 非常男女
解题思路:
在原数组中,令男生为 1,女生为 −1 ,这样只要找到两个位置的前缀和相等,他们之间就是男女相等的连续子序列。我们记录每个前缀和第一次出现的位置,下次出现的时候,减去第一次的位置就是长度
为什么?
设前缀和数组为sums[],当sums[right] == sum[left]时,说明[left+1,right]是一个男女数相等的区间,这个区间的长度是right - (left +...
原创
2020-02-22 20:07:36 ·
438 阅读 ·
0 评论