骨骼 熱呼呼的掛經

忘記補充一下

补充内容 (2018-9-29 06:48):
最近求職季節
存糧不夠
在勞請大家給點大米度過求職季
謝謝大家

这个题挺tricky的。对于A的每个char，找在B里出现最早的，2pointer解决。i在A移动，j在B移动，取mod，找到了i++直到结束。当然要判断一下是不是能够造成（比如扫完了B一个长度的字符串还找不到A的char），最后返回j - 1 / B.length。贪心法的思想，不知道是不是最优的？

pkk5488 发表于 2018-9-29 06:59
这个题挺tricky的。对于A的每个char，找在B里出现最早的，2pointer解决。i在A移动，j在B移动，取mod，找到 ...

结果肯定是最优的，但是时间复杂度是不是最好的呢？

必须按顺序粘贴吗？AB复制两次是否能变成AABB？

我需要多看一会，感觉没有看懂。

这个题很高频啦 在地里见到不下四次吧。。 就是从b里挖去字母 构成 a， 最多需要几个b two pointer 和 dfs都可以做

len A是m, len B是n, 想了个办法mlogn, 不知道能不能更快

金牌卧底 发表于 2018-9-29 10:53
len A是m, len B是n, 想了个办法mlogn, 不知道能不能更快

请问能share一下mlogn的思路么？

请问楼主，strB可以从中间挖掉 char 吗？ Or 必须从外向内？