针有趣店面挂经

Trie + DFS


items = [
    ("fried rice", 10000),
    ("fried rice egg", 500),
    ("egg rice", 300),
    ("fried rice por

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

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

ried rice chicken", 400), ("fried rice shrimp pineapple", 200)]

请问这道题如果用trie的话 每个node是一个word而不是一个character是吗
可以先搜索trie再排序吗 有更好的解法吗

匿名用户 发表于 2024-10-31 11:28
请问这道题如果用trie的话 每个node是一个word而不是一个character是吗
可以先搜索trie再排序吗 有更好的 ...

感觉是word会比较合理吧

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

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

这个排序有什么好办法吗，如果用了trie是不是遍历的时候没法保证排序，得最后输出的时候排

匿名用户 发表于 2024-12-5 20:51
这个排序有什么好办法吗，如果用了trie是不是遍历的时候没法保证排序，得最后输出的时候排

用heap？

Nobita_151 发表于 2024-12-10 12:18
用heap？

用heap和排序在这里感觉是一回事？

匿名用户 发表于 2024-10-31 23:28
请问这道题如果用trie的话 每个node是一个word而不是一个character是吗
可以先搜索trie再排序吗 有更好的 ...

node不需要存word 先找到查询词的节点 然后返回该节点下面的所有words

请问如果egg fried rice在items里呢？
应该出现在结果里吗

应该和李克哦 刘思儿类似