思路

对于这道题,我们首先会想到对于目前正在枚举的日志$i$,我们判断它为抑制日志主要是通过将它和前面所有非抑制日志进行对比,如果和前面的非抑制日志发生冲突,那么日志$i$也会被判定为抑制日志.

因此我们知道本题需要我们开辟一个数组去存储非抑制日志.我们记该数组为$ans1$.当然,题目要求抑制数组,所以我们可以将抑制数组记为$ans2$.

那么我们直接按照题目模拟即可,每次对于日志$i$,都会从后往前遍历数组$ans1$,判断日志是否冲突.但是我们发现时间复杂度并不过关.

一共1000个日志,每个日志最坏情况遍历整个$ans1$数组,复杂度为$O(1e6)$,然后日志比较复杂度为$O(1e3)$,因此总时间复杂度为$O(1e9)$,可能导致超时.因此,我们可以尝试优化字符串比较.这里使用字符串哈希去优化.可以将字符串比较复杂度压缩为$O(1)$.最后复杂度为$O(1e6)$.

华为题库已更新至:华为实习&秋招真题题库，请移步。