Snap电面

题目是 input: a list of unique words, output: f

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

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

er words from the list.

这个第一问可以用word break来解吗？这样的话第二问怎么做，求指点

abc.xyz 发表于 2020-3-22 12:04
这个第一问可以用word break来解吗？这样的话第二问怎么做，求指点

可以去看刷题网 四期二

楼主过了吗

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

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

对了楼主 拼接用的k other words，可以出现重复利用吗 （类似lc那个concatenate的要求）？ 比如[abcabcdef,abc, def] k = 3， 答案可以有 abcabcdef 因为 它有 abc abc def 拼接而成，用了两次abc，可以吗

恨天风云 发表于 2020-5-2 00:40
对了楼主 拼接用的k other words，可以出现重复利用吗 （类似lc那个concatenate的要求）？ 比如[abcabcdef, ...

如果不能重复的话 dp做不到 可能只有dfs了