给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
博主代码,耗时久
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.equals("")){
return 0;
}
int num=1;
for(int i=0;i<s.length();i++){
int index=0;
Set set=new HashSet();
for(int j=i;j<s.length();j++){
if(set.add(s.charAt(j))){
index++;
}else{
j=s.length();
}
}
num=index>num?index:num;
}
return num;
}
}
第二种,耗时少
public static int lengthOfLongestSubstring(String s) {
if (s == null || s.length() == 0){return 0;}
int start=0,length = 1;
char[] str = s.toCharArray();
for(int i=1;i<= s.length()-1;i++){
for(int j=start;j< i;j++){
if(str[i] == str[j]){
start=j+1;
break;
}
}
if(i-start+1 > length){
length = i-start+1;
}
}
return length;
}