狗家店面

给一单词，每次从单词里删除一个字母；如果每次删除字母后的单词存在于字典，则继续删除；如果删的只剩下一

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

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

面，可能是followup时间复杂度啥的答的不好吧

不是元题，但是很像面经题，他家出题很随意啊，

补充内容 (2018-7-24 03:51):
楼主加个time line什么的吧，我献点米

楼主可以给个例子的input 和output吗？

感觉就是DFS加记忆化

可以，用trie吗

请问删完字母的词必须要和字典里的词的字母顺序一样吗？还是说只需要找有相同字母组成的词

BFS ying gai shi !

wwanxh 发表于 2018-7-30 09:44
请问删完字母的词必须要和字典里的词的字母顺序一样吗？还是说只需要找有相同字母组成的词

必须一样

zhqfox 发表于 2018-7-24 07:59
感觉就是DFS加记忆化

求问这题加完记忆化之后时间复杂怎么分析呢？

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

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