空气床电面挂经和一些资料汇总

星尘stardust 发表于 2018-12-10 15:03
是单个字母

谢谢，那用Trie来做应该是没啥问题的。

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

woshiqingwa 发表于 2018-12-10 15:11
谢谢，那用Trie来做应该是没啥问题的。
**** 本内容被作者隐藏 ****

用string也可以啊

class TrieNode {
  Map<String, TrieNode> children;
  int value
}

关键在于trie比较省空间而已

zhangzitong001 发表于 2019-1-26 08:57
用string也可以啊

class TrieNode {

那这样的话和直接用hashMap 有啥区别？而且hashMap 的解法只需要两个Map。这个解法Map 更多。没有好处啊？

fooe84 发表于 2019/02/18 11:45:35


那这样的话和直接用hashMap 有啥区别？而且hashMap 的解法只需要两个Map。这个解法Map 更多。没有好处啊？

比如你一个目录/a/b/下有一万个file.
trie至少可以省略 10000 x “/a/b”这个空间

zhangzitong001 发表于 2019-2-18 12:01
比如你一个目录/a/b/下有一万个file.
trie至少可以省略 10000 x “/a/b”这个空间

Map 只有三个啊
“”
“a”
“a/b”
你的意思不是说map 的size。 而是key本身的size？但是key 应该是hash 过的吧。是一个数字，而不是字符串吧。