获得徽章 0
- 2.给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
public static int lengthOfLongestSubstring(String s) {
if (s.length() == 0){
return 0;
}if(s.trim().length() ==0) {
return 1;
}
int result = 0;
List<Character> list = new ArrayList();
for (int j = 0; j < s.length(); j++) {
if (list.contains(s.charAt(j))) {
if (result < list.size()) {
result = list.size();
}
int end = list.indexOf(s.charAt(j));
List childs = list.subList(0, end);
list.removeAll(childs);
list.remove(0);
}
list.add(s.charAt(j));
}
if(result<list.size()) {
result = list.size();
}
return result;
}
慢慢优化展开评论点赞
![[可怜]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_5.ece2a96.png)