我的妈大超市 店面+VO

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

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

可以统计letters里面每个字母出现的次数，然后用多个backtracking来分别从words中的不同下标位置作为起始点来判断当前word是否可以加到结果里面，同时记录path，然后返回最长的path就可以得到结果了

FY_L 发表于 2022-8-24 00:32
请问层主这道题想到解法了吗 我第一思路也是greedy去先满足短的单词，但确实没法满足所有情况。。。 或者 ...

用backtracking，你可以参考楼下层主@小亩_e3cf8fe 的解析。

微信用户_9c1385b 发表于 2022-8-25 10:59
用backtracking，你可以参考楼下层主@小亩_e3cf8fe 的解析。

感谢同学 祝一切顺利~

请问下楼主YOE