最长不重复子串
题目:
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。
public class Solution {
public int lengthOfLongestSubstring(String s) {
int n = s.length();
Set<Character> set = new HashSet<Character>();
int max= 0, i = 0, j = 0;
while (i < n && j < n) {
if (!set.contains(s.charAt(j))) {
set.add(s.charAt(j++));
max = Math.max(ans, j - i);
} else {
set.remove(s.charAt(i++));
}
}
return max;
}
}