解决代码:
public class Solution {
public int lengthOfLongestSubstring(String s) {
int result = 0, size = 0;
for (int i = 0; i < s.length(); i++) {
Set set = new HashSet();
for (int j = i; j < s.length(); j++) {
boolean flag = true;
size = set.size();
set.add(s.charAt(j));
if (size == set.size()) {
break;
}
if (result < set.size()) {
result = set.size();
}
}
set.clear();
}
return result;
}
}
使用set保存每一个char,在添加前后对set的大小进行判断,如果没变表示有重复元素被添加,此时break,最后判断result和set中元素个数的大小,取大值为结果,当然,还是被鄙视了。。。。。