滑动窗口问题模板
滑动窗口算法框架:
void slidingWindow(string s,string t)
{
unordered_map<char,int> need,window;
//need 题目中要求的字符串
//window窗口滑动过程中拥有的字符串
for(char c : t) need[c]++;
int left = 0,right=0;
int valid=0;
//其中valid记录的是有几个相等的字符和目标字符串(t)
while(right<s.size()) //终止条件
原创
2020-05-23 20:25:51 ·
238 阅读 ·
0 评论