Quora店面

1.  LC105 原题
2. 给你一个words的字典，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ring不同，如何优化。

楼主第二题是如何优化的？

caiqi8877 发表于 2016-8-23 07:26
楼主第二题是如何优化的？

先把字典里的单词都存map？ 然后直接query？

christy.zhang 发表于 2016-8-23 07:58
先把字典里的单词都存map？ 然后直接query？

我也只想到这个。

caiqi8877 发表于 2016-8-23 07:26
楼主第二题是如何优化的？

如果两个string是anagram，对他们的character排序后的结果是相同的，所以排完序后的character可以认为是anagram的ID。先把字典里的words分partition，一个partition里面的words都是相同anagram，partition的ID根据sorted characters的string算出。把这些信息放在hash map里面。当有query string的时候，也可以用类似方法算他的anagram id，然后在hash map里面查找。

请问楼主是内推还是海投啊？

delly224 发表于 2016-8-24 05:25
请问楼主是内推还是海投啊？

海投