211Add and Search Word - Data structure design

来源:互联网 发布:php zrem 编辑:程序博客网 时间:2024/04/30 11:55
使用208的字典树,仅需修改查询部分,之前是完整查询,现在如果遇到".",则默认所有孩子都可以匹配成功,对所有孩子进行DFS即可,但是这样是brute force的,利用python可以得到774ms的时间,需要后续进一步改进。
0 0
原创粉丝点击