牛客532366387号

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #星期几考试？#

** 不知道叫什么名字男生加一，女生减一，从而把问题转化为和为0的一串最长的数组。整体思路是利用前缀和的思想，通过哈希表记录前缀和第一次出现的位置，然后遍历数组，如果遇到相同的前缀和，说明中间的子数组0和1的数量相等，更新最长子数组的长度。上代码： #include <bits/stdc...

C++ AI

2023-12-02

1 252