2022年10月23日
leetcode(31)字典树系列题目
摘要： 字典树，是一种是一种可以快速插入和搜索字符串的数据结构，有了它可以尽快的进行剪枝。 将字典的信息全部转化到字典树上，只有出现在字典树上的路径，才应该被纳入到搜索空间里。 搜索的时候不是比较target的pos是否匹配，而是比较当前board的字符是否出现在当前trie节点的子节点中。如果遇到了isW 阅读全文
posted @ 2022-10-23 12:30 YTT77 阅读(38) 评论(0) 推荐(0) 编辑