![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
滑动窗口
1111
冷眼观world
社畜
展开
-
【中等】无重复字符的最长子数组
class Solution {private: unordered_map<char, int> window;public: int lengthOfLongestSubstring(string s) { int left = 0, right = 0, len = 0; while (right < s.size()) { char c = s[right++]; ..原创 2021-12-14 16:19:21 · 3112 阅读 · 0 评论 -
【困难】最小覆盖子串
class Solution {private: unordered_map<char, int> need, window;public: string minWindow(string s, string t) { for (char c : t) need[c]++; int left = 0, right = 0, valid = 0; int start = 0, len = INT_MAX; wh..原创 2021-12-10 13:54:04 · 734 阅读 · 0 评论 -
【中等】字符串的排列
class Solution {private: unordered_map<char, int> need, window;public: bool checkInclusion(string s1, string s2) { for (char c : s1) need[c]++; int left = 0, right = 0, valid = 0, len = INT_MAX; while (right < s2.原创 2021-12-11 14:58:14 · 3194 阅读 · 0 评论 -
【中等】找到字符串中所有字母异位词
class Solution {private: unordered_map<char, int> need, window;public: vector<int> findAnagrams(string s, string p) { for (char c : p) need[c]++; int left = 0, right = 0, valid = 0; int start = 0, len = INT_MA.原创 2021-12-13 14:21:59 · 4237 阅读 · 0 评论