寻找符合条件的最短子字符串——SLIDING WINDOW 2019年1月26日 字符串相关算法 0条评论 220次阅读 0人点赞 简介 用一个可伸缩的窗口遍历字符串,时间复杂度大致为O(n)。适用于“寻找符合某条件的最小子字符串”题型。 题目 链接 求某字符串T中含有某字符串S的所有字符的最小子字符串。如果不存在则返回””.…