Snapchat 电面.10分钟以前

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

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

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

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

弱视个体 发表于 2016-11-7 21:03
Trie应该是省空间的。特别是prefix重复而且长的情况下。可以用一位boolean来记录是否形成单词。如果字典 ...

HashMap的话， 一个词一个词处理，永远只需要存当下的词的Map<Character, Integer>

freemail165 发表于 2016-11-7 11:35
这做法累死了
而且多次调用的话每次把字典扫描一遍。。。

只需要扫一遍字典啊， 理论上应该比Trie的做法更省时间和空间。 因为建Trie就已经需要扫一遍字典了

小A要当码农 发表于 2016-11-8 00:00
HashMap的话， 一个词一个词处理，永远只需要存当下的词的Map

一个单词一个map,每个map统计出现的字符的数量??

弱视个体 发表于 2016-11-8 03:43
一个单词一个map,每个map统计出现的字符的数量??

是的吧。。。

一个int[26] 计算次数不就够了吗

amethlex 发表于 2016-12-13 15:47
一个int[26] 计算次数不就够了吗

上code

是不是用trie 来存储词典然后用dfs 搜索这个trie. 碰到isend to true 加到结果里 然后继续向下找。 用hashset记录字母count和使用次数。

glad2mu 发表于 2016-12-14 02:58
是不是用trie 来存储词典然后用dfs 搜索这个trie. 碰到isend to true 加到结果里 然后继续向下找。 用hashs ...

没错.我就是这么写的.