滑动窗口之76.最小覆盖子串
76.最小覆盖子串
题目描述:
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。
注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。
输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"
思路记录:
利用滑动窗口,设置两个指针分别指向滑动窗口的首尾位置。
左右指针分别用来缩小和扩展窗口,左指针初始为0,右指针从起始位置开始遍历字符串。
当滑动窗口中包含了所有的
原创
2020-12-24 13:26:38 ·
132 阅读 ·
1 评论