滑动窗口
滑动窗口
梅杏柿
这个作者很懒,什么都没留下…
展开
-
Leetcode第3题 无重复字符的最长子串C++解法
滑就是了 class Solution { public: int lengthOfLongestSubstring(string s) { int res=0; unordered_map<char,int> dic; for(int pl=0,pr=0;pr<s.size();++pr) { char c=s[pr]; dic[c]++; wh原创 2021-02-17 23:00:29 · 92 阅读 · 0 评论 -
Leetcode第438题 找到字符串中所有字母异位词C++解法
没什么好说的,滑就是了…… class Solution { public: vector<int> findAnagrams(string s, string p) { vector<int> res; vector<int> dic(26),window(26); for(char c:p) ++dic[c-'a']; for(int pl=0,pr=0;pr<s.s原创 2021-02-17 22:58:08 · 127 阅读 · 0 评论 -
Leetcode第567题 字符串的排列 C++解法
笨蛋解法 class Solution { public: bool checkInclusion(string s1, string s2) { unordered_map<char,int> target,window; int pl=0,pr=0,size=s2.size(),flag=0,len=s1.size(); for(char c:s1) target[c]++; for(;pr<size;pr++)原创 2021-02-17 20:55:00 · 121 阅读 · 1 评论