转一道题 我不知道咋做

在leetcode上面看到的

要求O(N)
不会做0.0

Given a list of words and list of letters. Words can be formed by using letters given and each letter can only be used once.Find maximum no of letters tha

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

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

uires more leters.

Was asked to solve in O(n). But could not come up with the required solution. Any leads on how to solve this?

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

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

LRXSS 发表于 2019-6-21 00:47
自己建个trie 再遍历一遍找出最大的

嗷 逻辑是用所有letter当每个节点的头 然后每下一层把这个letter删掉。再把word插进去 直到 所有的letter都删掉了

可是这样的话是O(N)嘛 感觉像是O(MN)

mike915 发表于 2019-6-20 22:53
非O(n)解法的思路能指点一下吗

我就是把单词放在map里面
穷举 letters

最笨的方法。

不是很理解 如何做到On
有木有大佬给讲解一下

据说是一个sde1的onsite

请问有leetcode number吗？

mike915 发表于 2019-6-20 22:32
请问有leetcode number吗？

不是原题啊

有人在leetcode的论坛上po的

你的鱼跑了 发表于 2019-6-20 22:44
不是原题啊

有人在leetcode的论坛上po的

非O(n)解法的思路能指点一下吗

自己建个trie 再遍历一遍找出最大的