滑动窗口问题模板
滑动窗口算法框架: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 ·
246 阅读 ·
0 评论