P1114 “非常男女”计划 中,@北文的题解 有误。
- 分析:
-
思路分析
判断给出序列的前缀和中每个数是否出现,如果两次出现相同的前缀和值,即证明,以这两次相同值的出现位置为两端点的区间中,男女人数(即 0、1 个数)相等。使用该区间长度与当前最大长度作判断,并更新最大长度。如果之前未出现过,则更新这个值的出现位置。
错误: 没有考虑到前缀和为负数的情况,没有考虑到同一个值三次及以上出现的情况。
-
题解分析
思路没有加以说明,不够明确,难以理解。代码中有相应注释,但代码之前的思路解析过于简单,无法与代码中的注释对应,从而形成理解上的一定困扰。
- 测评:
综上,该题解存在较大问题,请求撤下题解。
@lsj2009 @Linge_Zzzz @Daniel_lele