骨骼 熱呼呼的掛經

johnson19910605 发表于 2018-9-30 05:53
是问最少几次可以复制过去吧

沒有錯,是這樣子的

cencorl 发表于 2018-9-29 12:29
面试遇到同一题 我用hashmap解决的

hashmap怎么解的

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

大佬，请问mod这步什么意思啊？

cencorl 发表于 2018-9-29 12:29
面试遇到同一题 我用hashmap解决的

求问HashMap怎么做

肥宅快乐水 发表于 2018-9-29 05:53
prefix tree

Hello，能不能说说prefix tree怎么做啊

cencorl 发表于 2018-9-29 12:29
面试遇到同一题 我用hashmap解决的

你的时间复杂度是多少？

westcoastboy 发表于 2018-9-29 11:39
**** 本内容被作者隐藏 ****

我觉得提高时间复杂度，可以pre-processing,然后再求strB 所有的substring时 跳过strA 中不存在的char

xiaohuolong 发表于 2018-10-3 22:27
求问HashMap怎么做

HashMap<Character, List<Integer>>

johnson19910605 发表于 2018-10-1 05:05
hashmap怎么解的

hint : HashMap<Character, TreeSet<Integer>>

复制的时候可以插在中间吗？比如A是acb B是abc 是两次还是三次呢？