2019年3月13日
trie(前缀树)
摘要： trie(前缀树) [TOC] 问题描述 给你10000个字符串集,如何快速判断一个字符串在没在这字符串集中? 解决思路 如果使用最傻的遍历整个集合,时间复杂度O(n^2),显然不可行,时间复杂度太大 使用trie树,它的特点是: 核心思想:用空间换时间 使用字符串的公共前缀,节省查找时间 定义一个 阅读全文
posted @ 2019-03-13 20:29 小小少年w 阅读(324) 评论(0) 推荐(0)