这个寻找字串,容易看出来是用滑动窗口法。其中长的字符串为S,短的字符串为T,
关于怎么实现寻找覆盖的字串,我们可以各用一个哈希表来记录,甚至更节省空间的做法只用一个哈希表,具体来说是在用哈希表记录T时,往该表里加入字符\n 与个数,当计数S中的窗口时,则将该表里的字符相继减少。
PREVIOUSlc026.删除排序数组中的重复项
NEXTlc088.合并两个有序数组
这个寻找字串,容易看出来是用滑动窗口法。其中长的字符串为S,短的字符串为T,
关于怎么实现寻找覆盖的字串,我们可以各用一个哈希表来记录,甚至更节省空间的做法只用一个哈希表,具体来说是在用哈希表记录T时,往该表里加入字符\n 与个数,当计数S中的窗口时,则将该表里的字符相继减少。