2021年1月21日
Leetcode 17.17 多次搜索 前缀树
摘要： 相比起暴力解法，前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树，在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA： private class Trie { boolean isEnd; Trie[] childs; int num; int flag 阅读全文
posted @ 2021-01-21 22:34 牛有肉 阅读(92) 评论(0) 推荐(0) 编辑