描述:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
class Solution {
public int lengthOfLongestSubstring(String s) {
String s1 = new String();
s1 = s;
int res = 0;
HashSet<Character> hashSet = new HashSet<>()
for (int i = 0; i < s1.length(); i++) {
for (int j = i; j < s1.length(); j++) {
res = Math.max(res, j - i + 1);
hashSet.add(s1.charAt(j));
if (hashSet.contains(s1.charAt(j)))
break;
}
}
return res;
}
}
思路:for循环暴力破解。使用HashSet作为存放变量进行对比。注解说明hash.contains()用来获取hash中是否有此内容。刚开始我不知道如何返回一个最大值,使用这个res = Math.max(res, j - i + 1)。