前几天的 骨骼店面

恭喜楼主！

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

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

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

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

请问一下，你的oa是什么题目呢？？

很有用的信息！

ivanyang 发表于 2018-8-10 06:54
这个感觉可以dfs + memorization
记录下sub  string 是否可以由挖去字符串构成就行。

这样就要记录下所有的substring， 空间复杂度很高吧

gongpumiao0 发表于 2018-8-10 17:13
请问一下，你的oa是什么题目呢？？

是求最接近时间和开花问题的变种

xxw289 发表于 2018-8-10 11:11
这题我想用greedy从A中匹配尽量多的B中的元素（用反证法可以证出这样肯定最少），然后双指针扫A和B,B扫完了 ...

ABCABCDD, ABCD

linduijue 发表于 2018-8-10 22:51
ABCABCDD, ABCD

ABC|ABCD|D, return 3

xiaocase 发表于 2018-8-10 11:11
感觉没问题哎
完蛋了完蛋了 居然有O(N)的解法
我用的DFS 时间复杂度高的可怕

这个做法的前提应该是 B没有重复元素 如果有重复元素 还是16楼做法好