76. 最小覆盖子串

思路:

  1. 本题是sliding window模板解法,与3.无重复的最长子串一样

  2.

    a) 执行外层循环,右指针++,直到满足条件

    b) 满足条件后更新min_len

    c) 满足条件后启动内层循环,左指针++,直到不满足条件

  3. 使用了 defaultdict

 

posted @ 2020-08-05 14:50  ChevisZhang  阅读(66)  评论(0编辑  收藏  举报