qq_37357873的博客

leetcode+labuladong 滑动窗口要先确定，哪一个窗口固定（枚举哪个，哪一个固定），哪一个窗口滑动 一个是包含T的排列，一个是包含T所有字母，其实是一个意思，唯一的区别是，在子串中T的排列是连续的，在子串中T字母之间可以不连续 所有字母的实现，用一个unordered_map即可，也可以用数组 unordered_map<char,int> need，window;//need[c]表示T中需要几个字符c,window[c]表示，目前窗口中有几个字符c int need[26];