狗哥实习点面背靠背

请问大家第一题第二问怎么优化呀？

拍拍楼主，一定有offer在路上～
想求问第二题是类似于：给["red", "egg", "apple", double"], 求问能否组成“read”吗？

请问第一题，删char需要保证B连续吗？ 比如A = 'CBACA' B = 'ABC' A = 'C' + 'B' + 'AC' + 'A' 这种可以吗

楼主你好，想问下，对下面这个例子
String A = "acaaaa";
String B = "aaaac";
结果是2还是3呢？

直接贪心吧？第二提先建立一个目标字符串中的每个字符可以对应paragraph中的哪些word的哈希表，然后DFS，不过这题应该有优化空间…因为DFS能找到所有的匹配，实际上只需要一个…

lifuyao 发表于 2019-1-7 02:23
这样，就是找数量最少的B对吧

greedy is good

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

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

Rint 发表于 2019-1-19 03:58
都是二吧…

嗯，是的，我二了，我是想问，这个删B里面的char的时候 需要保证用连续的还是不连续的?

icestefanie5201 发表于 2019-1-21 08:09
嗯，是的，我二了，我是想问，这个删B里面的char的时候 需要保证用连续的还是不连续的?

可以不连续，之后证明了下，贪心应该可以

Rint 发表于 2019-1-21 15:43
可以不连续，之后证明了下，贪心应该可以

哦 谢谢！