题目:
由题可知,是让我们找出一个字符串中最长的没有重复字符的字符串并输出它的长度。这里我们可以用滑动窗口的方法解决此题目。就比如题目的示例1,当前三个字符“abc”入队时,还符合要求,当第四个字符入队时就变成了“abca”显然就不符合题目要求了,就可以从“abca”后开始重新记录下一个符合题目要求的字符串了。我们可以设置一个边界变量left来进行滑动,当滑动当前字符不符合要求时,left就滑动到当前字符的下一个进行新的符合的字符串的记录。其中,我们可以设置一个max变量来筛选出无重复字符的字符串的最大长度。
代码如下:
class Solution {
public int lengthOfLongestSubstring(String s) {
// 判断一下是否为空
if(s.length()==0){
return 0;
}
int max=0;//记录最大长度
int left=0;//滑动边界
HashMap<Character,Integer> map=new HashMap<Character,Integer>();//储存的容器
for(int i=0;i<s.length();i++){
// 首先判断s.charAt(i)在map里是否存在,若存在,若是在left左边的,不影响left的移动,若在left右边,则证明此时的字符串出现了
// 重复字符,说明现在的字符串已经不符合了,需要重新设置left。
if(map.containsKey(s.charAt(i))){
left=Math.max(left,map.get(s.charAt(i))+1);
}
// 无论left是否更新,都要更新当前字符的位置
map.put(s.charAt(i),i);
// 每一个字符判断完要及时更新最大长度
max=Math.max(max,i-left+1);
}
return max;
}
}