还出了一道,也没做出来\n已知字符串A和B\n比如A为a…

还出了一道,也没做出来\n已知字符串A和B\n比如A为abcde,B为bd\n求A中最小的窗口substring,包含B\noutput bcd\n要求时间复杂度o(n)

程序猿.朱仝:滑动窗口。。。

程序猿.朱仝:怎么出的都是前面的题,题号3

程序猿.小狮子特尔施特根:双指针

京东员工:先将B遍历,k为字母,v为出现次数,然后遍历a,同样逻辑,但是每次遍历都要for一边B对应的map,如果b中所有字母个数a中的个数都大于等于就窗口前移,每次前移都遍历b中map,一旦不符合就窗口后移,中间用一个变量记录符合的最小个数,可能复杂度稍微高一点

司马师:leetcode

宋兵乙:原题 好像是hard的?

宋兵乙:时间复杂度不符合的直接挂掉

Microsoft员工:双指针+哈希表

程序猿.波霸博格巴:感觉有点难

联想(北京)有限公司员工:m

程序猿.相师袁天罡:按照给出的例子,只要留意bd两个字母在字符串a中出现的位置,以及两两之间的距离,应该只要循环遍历一遍。你是不是想复杂了

斗鱼旭旭宝宝:B的字符数确定吗?

程序猿.二狗你变了:牛逼

Diao:哈哈,可以优化一下,第二次便利保持一个窗口,一个map,map中只放置b中存有的数字,然后map对比,就是n了

百度外卖员工:去掉a中不在b中的字符,记录实际位置。kmp字符串查找。

美团员工:直接滑动窗口就行,先找到一个解,然后左边指针右滑,不满足了,就右边指针前进

廖化:M

程序猿.宋青书:leetcode dp

程序猿.我要修福报:滑动窗口

安道全:m

邓芝:还真没在Leetcode里刷到这题[吐血]

感觉全是坑:m

惠与员工:76

惠与员工:leetcode 76

邓芝:谢谢老哥!随机没随到过这题[呆]

阿里巴巴员工:从0到 n循环,遇到b开始从i匹配d,匹配到了就停止

Microsoft员工:双指针+哈希表