Minimum Window Substring
来源:互联网 发布:在c语言中初值a 编辑:程序博客网 时间:2024/05/04 15:03
转自:
http://www.cnblogs.com/remlostime/archive/2012/11/16/2774077.html
这篇文章的代码是我看到写得最简洁的。
class Solution { private: int count1[256]; int count2[256]; public: string minWindow(string S, string T) { // Start typing your C/C++ solution below // DO NOT write int main() function if (T.size() == 0 || S.size() == 0) return ""; memset(count1, 0, sizeof(count1)); memset(count2, 0, sizeof(count2)); for(int i = 0; i < T.size(); i++) { count1[T[i]]++; count2[T[i]]++; } int count = T.size(); int start = 0; int minSize = INT_MAX; int minStart; for(int end = 0; end < S.size(); end++) { if (count2[S[end]] > 0) { count1[S[end]]--; if (count1[S[end]] >= 0) count--; } if (count == 0) { while(true) { if (count2[S[start]] > 0) { if (count1[S[start]] < 0) count1[S[start]]++; else break; } start++; } if (minSize > end - start + 1) { minSize = end - start + 1; minStart = start; } } } if (minSize == INT_MAX) return ""; string ret(S, minStart, minSize); return ret; } };
- LeetCode: Minimum Window Substring
- LeetCode Minimum Window Substring
- LeetCode : Minimum Window Substring
- [LeetCode] Minimum Window Substring
- [Leetcode] Minimum Window Substring
- Minimum Window Substring
- LeetCode: Minimum Window Substring
- Minimum Window Substring
- [LeetCode]Minimum Window Substring
- Minimum Window Substring
- Minimum Window Substring
- [leetcode]Minimum Window Substring
- Minimum Window Substring
- Leetcode:Minimum Window Substring
- LeetCode-Minimum Window Substring
- [leetcode] Minimum Window Substring
- [leetcode] Minimum Window Substring
- leetcode Minimum Window Substring
- 移动客户端与服务器端安全通信方案
- 数据结构-六种排序
- Responsive Design with Twitter Bootstrap
- java面向对象上:程序流程控制
- iOS Autorelease Runloop
- Minimum Window Substring
- 探析影响大学生学习积极性的主要原因及对策
- NSOperation和NSOperationQueue
- 在VC++6.0下设置GDI+(最简介的方法)(转)
- ftp 笔记
- 如何使用NSOperations和NSOperationQueues(一)
- 人与机器最大的区别,人会有有意无意的谎,会无中生有,会构造
- 多线程 之 NSOperation
- UVA 972 Horizon Line 离散化