leetcode-Minimum Window Substring
来源:互联网 发布:smart电子白板软件 编辑:程序博客网 时间:2024/06/05 09:20
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC"
.
Note:
If there is no such window in S that covers all characters in T, return the empty string""
.
If there are multiple such windows, you are guaranteed that there will always be only one unique minimum window in S.
class Solution {public: string minWindow(string s, string t) { int slen=s.length(); int tlen=t.length(); if(tlen<=0||tlen>slen) return string(""); map<char,int> S; map<char,int> T; for(auto &e:t) ++T[e]; string res; int end=0,begin=0,minlen=INT_MAX; int count=0; for(;end<slen;++end){ if(T.find(s[end])==T.end()) continue; ++S[s[end]]; if(S[s[end]]<=T[s[end]]) ++count; if(tlen==count){ while(T.find(s[begin])==T.end()||S[s[begin]]>T[s[begin]]){ if(T.find(s[begin])!=T.end()) --S[s[begin]]; ++begin; } if(end-begin+1<minlen){ minlen=end-begin+1; res=s.substr(begin,minlen); } } } return res; }};
0 0
- LeetCode: Minimum Window Substring
- LeetCode Minimum Window Substring
- LeetCode : Minimum Window Substring
- [LeetCode] Minimum Window Substring
- [Leetcode] Minimum Window Substring
- LeetCode: Minimum Window Substring
- [LeetCode]Minimum Window Substring
- [leetcode]Minimum Window Substring
- Leetcode:Minimum Window Substring
- LeetCode-Minimum Window Substring
- [leetcode] Minimum Window Substring
- [leetcode] Minimum Window Substring
- leetcode Minimum Window Substring
- [LeetCode] Minimum Window Substring
- [LeetCode] Minimum Window Substring
- leetcode minimum window substring
- LeetCode - Minimum Window Substring
- LeetCode:Minimum Window Substring
- CUDA-GDB调试一般方法————矩阵乘的例子
- git学习三:git常用命令
- MagicalRecord的使用(入门级别)
- SUMO使用教程(四)
- JQuery修改frame的src
- leetcode-Minimum Window Substring
- C/C++基本数据类型大小及表示范围
- Html+Css详解Css选择器,优先级与匹配原理
- 使用系统类NSURLSessionDownloadTask实现断点续传(音乐视频下载等)
- C++伴我每一天
- SUMO使用教程(五)
- LeetCode题解——Copy List with Random Pointer
- 第4讲 项目1-输出点阵图
- 简易QQ登录实现账号密码保存