Monday, September 25, 2017

[LeetCode]Add and Search Word - Data structure design

实现Trie的题目,具体可以参考这篇文章。这道题需要注意的就是处理“.”,其可以match任意字符,所以碰到period的时候我们就要考虑所有的子节点,如果任何一个子节点返回true,那么当前节点也return true。代码如下:


No comments:

Post a Comment