问题描述:
给定一个字符串 s
,请你找出其中不含有重复字符的 最长
子串
的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"
,所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"
,所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"
,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke"
是一个子序列,不是子串。
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成
上代码,拿去即可运行:
package com.onlyqi.daydayupgo01.suanfa;
import java.util.HashSet;
import java.util.Set;
public class MaxGrill {
public static void main(String[] args) {
String s = "pwkkew";
System.out.println(getMaxGrill(s));
}
public static Integer getMaxGrill(String str) {
String[] strings = str.split("");
Integer maxCount = 1;
for (int i = 0; i < strings.length; i++) {
Set<String> stringSet = new HashSet<>();
stringSet.add(strings[i]);
for (int j = i + 1; j < strings.length; j++) {
if (!stringSet.contains(strings[j])) {
stringSet.add(strings[j]);
} else {
maxCount = maxCount>stringSet.size()?maxCount:stringSet.size();
break;
}
}
}
return maxCount;
}
}
运行结果
慢慢来才是最快的方法--天涯明月 共勉
我要刷300道算法题,第128道 。 希望自己可以坚持下去 。