会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bestwell
博客园
首页
新随笔
联系
订阅
管理
2020年3月28日
【Trie】820. 单词的压缩编码
摘要: 方法一:存储后缀 思路 如果单词 是 的后缀,那么单词 就不需要考虑了,因为编码 的时候就同时将 编码了。例如,如果 中同时有 和 ,我们就可以在不改变答案的情况下不考虑 。 如果单词 不在任何别的单词 的后缀中出现,那么 一定是编码字符串的一部分。 因此,目标就是保留所有不是其他单词后缀的单词,最
阅读全文
posted @ 2020-03-28 13:07 bestwell
阅读(173)
评论(0)
推荐(0)
编辑
公告