空气床电面 新题

gougou9903 发表于 2020-2-17 12:41
我觉得可以，PQ里可能需要加个对应review的index。我当时是直接遍历每个review. 然后每个review里的字符从 ...

楼主你的方法是怎么check against other review的？iterate一遍所有的review吗？

用Trie,

1. Trie{
   
2.     string s;
   
3.     Trie * next[26];
   
4.     int idx; //idx -1, more than once
   
5. };

复制代码

首次插入新的分支，将review的index记下来，如果有其它review也走到这个分支，将idx写成-1，过完全部的review以后，再收集idx不为-1的分支

请问楼主什么时候面的，拿到offer了吗？