有一个电话公司想要设计一个数据结构查询电话号码是否被使用过。
[Solution]
Trie tree
思路很重要。代码就不写了。具体参考Google – Design Phone Book
别死死板板不看到prefix string search就想不到trie tree.
Read full article from Google – Check Phone Number
有一个电话公司想要设计一个数据结构查询电话号码是否被使用过。
[Solution]
Trie tree
思路很重要。代码就不写了。具体参考Google – Design Phone Book
别死死板板不看到prefix string search就想不到trie tree.
Read full article from Google – Check Phone Number
No comments:
Post a Comment