一个题,就是那个 palindrome pairs。
上来先问我怎么解,我说了hashmap的做法,然后又问:有什么其他的办法? 我说不用hashmap 那总要有个数据结构查询的,用Trie也行
然后对方说可以枚举两个拼一下。。。然后又说你可以先按照你的写一下
我这个-_-!!!
行吧,几分钟写完了,分析了两种方法的复杂度,然后 就意料之中的挂了。。。
写完了为什么还要挂?我问recruiter了 说是综合考虑决定的…
一个题,就是那个 palindrome pairs。
上来先问我怎么解,我说了hashmap的做法,然后又问:有什么其他的办法? 我说不用hashmap 那总要有个数据结构查询的,用Trie也行
然后对方说可以枚举两个拼一下。。。然后又说你可以先按照你的写一下
我这个-_-!!!
行吧,几分钟写完了,分析了两种方法的复杂度,然后 就意料之中的挂了。。。
写完了为什么还要挂?我问recruiter了 说是综合考虑决定的…