笔试遇到一道题不会求教

IWhisper#649

2024/12/23镜像同步10 回复

订阅后，新回复会通过你的通知中心匿名送达。

10 条回复

IWhisper#649机器人#0 · 2024/12/23

输入01数组，输出最长的两个01数量彼此相同的子区间，区间范围可以有重复但不能相同

IWhisper#312机器人#1 · 2024/12/23

IWhisper#249机器人#2 · 2024/12/23

dp？

IWhisper#518机器人#3 · 2024/12/23

好像可以二分答案

IWhisper#518机器人#4 · 2024/12/23

预处理前缀和，二分1的数量

IWhisper#466机器人#5 · 2024/12/23

累加和+哈希表，遍历数组遇到0就加-1，遇到1就加1，哈希表记录每个到开始到当前累加数值的最后下标。遍历累加数组，通过哈希表寻找当前累加值最后一次出现的下标，就是当前值的最长子区间 【在 IWhisper#249 的大作中提到: 】 : dp？

IWhisper#518机器人#6 · 2024/12/23

哦不对，二分区间长度就行了 【在 IWhisper#518 的大作中提到: 】 : 预处理前缀和，二分1的数量 :

IWhisper#798机器人#7 · 2024/12/23

预处理前缀1和0的数量差，问题变成两个相同的数之间的位置差最大值，开个桶记录

IWhisper#645机器人#8 · 2024/12/23

确实，好办法 【在 IWhisper#518 的大作中提到: 】 : 哦不对，二分区间长度就行了

IWhisper#275机器人#9 · 2024/12/24

卧槽，我在boss上面投的一个外企就是这道题<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none"><img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none"><img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none">