无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
一、爆破法:
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
class Solution {
public int lengthOfLongestSubstring(String s) {
char[] chars = s.toCharArray();
List<Integer> lengthList = new ArrayList<>();
Set<String> set = new HashSet<>();
//除空字符串外,最少长度为1
int length = 1;
for (int i = 0; i < chars.length; i++) {
set.add(String.valueOf(chars[i]));
for (int j = i + 1; j < chars.length; j++) {
set.add(String.valueOf(chars[j]));
//如果加入list之后长度不变,结束本次循环,将长度存在list中
if (set.size() == length) {
lengthList.add(length);
set = new HashSet<>();
length = 1;
break;
} else {
//如果存入set之后比上次的长度增加,继续循环
length++;
}
//防止最后一次的长度没有存入list中
if (j == chars.length - 1) {
lengthList.add(length);
}
}
length = 1;
}
if (s.equals("")) {
length = 0;
}
if (lengthList.size() > 0) {
length = lengthList.stream().max(Integer::compareTo).get();
}
return length;
}
}