王红元高级讲师
专注移动开发领域，多年iOS开发和教学经验，曾经带领团队开发出众多款 优秀APP作品。
国内知名视频聊天软件 < 新浪秀场 > 就出自王老师之手，王老师全 面负责 < 新浪秀场 > iOS客户端的设计和开发，并参与了 < 新浪秀场 > Android、Windows 、web端
开发。同时王老师还曾兼职担任过多家公司技术顾问，帮助其解决开发中的 重点难题。
除此之外，王老师还主导开发了< 智慧城市 > < 天翼看交通 > < 公交wifi > 等热门APP。王老师开发过的作品涉及旅游、交通、社交、视频等方面，对即时聊天、流媒体等技术有深入研究。
王老师不但开发经验丰富，授课风趣幽默，且激情四射。擅长以各种生活中 的案例出发，帮助学生理解消化学习中的各种难点。另外，王老师教学总是以学生角度思考讲解，备受学生喜爱。
自学java与java培训该如何选择
从事IT培训行业这些年，身边经常有朋友来咨询，问现在是否可以加入这个高薪行业，Java学习难不难，需要哪些条件?
在软件开发设计行业当中，使用**多的编程语言就属Java软件开发了，很多人都想在Java编程开发领域寻求一份工作。
Java是当前世界上比较流行的计算机编程语言，Java彻底改变了人们的生活，国内的开发人才需求量仍然在不断的增长，主要原因还是在于移动互联网的快速发展，衍生出一大批的新生企业，创业公司，预计在未来5年内Java软件开发人才的需求将会远大于供给，其中java程序员、java工程师**为缺乏。
自学java与java培训是两个绕不开的话题，两者的区别，前者知识是自己搜寻的，买书看或者网上找视频看，而后者，技术知识是老师教的，作为一个普通大学生实际上任何人都能够自学，只不过聪明程度和坚持的时间长短不同，花费的时间长一点短一点而已。
学习关乎到时间和金钱，没有效果和质量的培训，其实是没有任何意义的。Java培训班有哪些呢?市面上的Java培训良莠不齐，选择时应该慎重些。Java致力于打造符合企业需求的全能型人才。课程定位定位中高级JAVA开发工程师，课程内容涉及面广，内容深。课程涵盖了Java、Web，数据库，企业流行框架，Java等企业**佳实践、云计算大数据课程、内容由浅入深，剖析原理，让学员掌握实用技术，做企业和社会需要的稀缺人才。
此外，Java培训将为你提供就业保障，开设有就业指导课，设有专门的就业指导老师，在毕业前期，毕业之际，就业老师会为你做专门的就业指导，更有职业素养课程，不仅将你打造成Java开发技术达人，更是一位懂得职场之道的合格就业者。还有丰富的Java学习视频免费为你提供学习。
Java基础语法
Java基础语法
Java基础语法
流程控制语句
Java 编译器执行流程
if 分支结构
switch 选择结构与相关规则
循环结构
for 循环
while 循环
do-while 循环语句
各语句性能对比与应用场景
特殊流程控制语句
方法的声明与使用
方法调用的过程分析
跨类调用方法
参数的值传递
方法的重载 Overload
76. Minimum Window Substring
>
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.
Subscribe to see which companies asked this question.
给出了；两个字符串s和t，求s中包含t所有字符的**短的子字符串。要注意的是t中的字符可能是重复的。这里使用两个索引left和right指定符合条件的子字符串的开头和结尾。首先对right自增，直到t中的所有字符都有了。因为有重复的字符，所以用map来记录好重复次数，当所有次数都满足时停止right的增长。现在s[left, right]已经是符合要求的子字符串。为了求**短的，将left增长，直到刚好有一个字符的数量不满足次数要求，现在的s[left, right]就是当前**短的答案。然后又将right增长，求另外的有可能的答案。。。**后返回**短的答案即可。
代码：
class Solution
{
public:
string minWindow(string s, string t)
{
int cnt[256] = {0}, map[256] = {0};
int types = 0, left = 0, right = 0, n = 0, len = INT_MAX;
string res;
for(auto c:t)
{
if(map[c] == 0) n ;
}
while(right < s.size())
{
while(right < s.size() && types < n)
{
if(map[s[right]] > 0 && cnt[s[right]] == map[s[right]])
{
types;
}
right;
}
if(types < n) break;
while(left < right)
{
if(map[s[left]] > 0 && --cnt[s[left]] < map[s[left]])
{
--types;
break;
}
left;
}
if(right - left < len)
{
len = right - left;
res = s.substr(left, right-left);
}
left;
}
return res;
}
};
在别人的答案中看到一个号称是**短的答案，挺不错的：
string minWindow(string s, string t) {
vector<int> map(128,0);
for(auto c: t) map[c] ;
int counter=t.size(), begin=0, end=0, d=INT_MAX, head=0;
while(end<s.size()){
if(map[s[end ]]-->0) counter--; //in t
while(counter==0){ //valid
if(end-begin<d) d=end-(head=begin);
if(map[s[begin ]] ==0) counter ; //make it invalid
}
}
return d==INT_MAX? "":s.substr(head, d);
}
相关推荐：
