Minimum Window Substring

来源:互联网 发布:美国经济数据 编辑:程序博客网 时间:2024/05/22 03:04

Minimum Window Substring

用一个滑动的窗口寻找,注意记录下 T 中各个字母的个数,并存放在字典中,提高查找效率

滑动窗口:

先从左边开始增大,直到包含了 T 中所有字母(注意包括重复个数)

然后尝试缩小窗口,从左边开始缩小,直到不能缩小,然后再从右边开始增大

增大到遇到窗口左边的第一个字母(因为不然左边一直不能缩小)

如此循环到最右边,过程中注意记录最小窗口即可

0 0
原创粉丝点击