今際の国の呵呵君
Monday, September 25, 2017
[LeetCode]Add and Search Word - Data structure design
实现Trie的题目,具体可以参考这篇
文章
。这道题需要注意的就是处理“.”,其可以match任意字符,所以碰到period的时候我们就要考虑所有的子节点,如果任何一个子节点返回true,那么当前节点也return true。代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment