题目描述:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
思路解析:
HashSet中的一些重要方法:
- boolean add(E e):如果不存在则添加,存在则返回false。
- void clear() :移除Set中所有的元素
- boolean contains(Object o):如果这个元素在set中存在,那么返回true。
- boolean remove(Object o):如果这个元素在set中存在,那么从set中删除。
- Iterator iterator():返回set中这个元素的迭代器。
思路:
- 首先前边一个指针,后边一个指针,分别是set中字符串的首和尾;
- 循环限制后边的指针在字符串长度范围内
- 然后每次判断里面,包不包含新的后边的指针所指的单字符,包含的话把前边的删掉(再算一个长度),不包括的话,加入set
- 最后找到最大的长度。
代码:
import java.util.*;
public class Solution {
public int lengthOfLongestSubstring(String s) {
if(s==null||s.length()==0)
return 0;
HashSet<Character> set =new HashSet<Character>();
int max=0;
int walker =0;
int runner =0;
while(runner<s.length()){
if(set.contains(s.charAt(runner))){
if(max<runner-walker){
max = runner-walker;
}
while(s.charAt(walker)!=s.charAt(runner)){
set.remove(s.charAt(walker));
walker++;
}
walker++;
}else{
set.add(s.charAt(runner));
}
runner++;
}
max = Math.max(max,runner-walker);
return max;
}
}