leetcode76. Minimum Window Substring
题目大意是给出一个字符串s,和一个字符串t,求最短的s子串,其中包含了t的所有字母。
这道题目最让人受益匪浅的是两个字符串的记录字符出现的次数的比较方法,我原以为逐个去比较。想不到居然是一加一减的形式。
t中的每个字符出现的次数-遍历s的过程中的子串中的字符出现的次数
如果为正,说明子串中的字符不够
如果为零,说明正好
如果为负,子串中的字符多了
其次是通过子串的头尾指针分别加减字符的数量。
如果...
原创
2019-11-03 14:48:44 ·
112 阅读 ·
0 评论