原文链接:https://blog.csdn.net/qq_43649270/article/details/102524269
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
第一次一次性通过所有测试用例!!!!!!!!!!!!!!!!!!!!
/**
* @Auther:lzx
* @Date: 2019/10/12 16:03
* @Description:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
*/
public class leecode3 {
public static void main(String[] args) {
System.out.println(lengthOfLongestSubstring("pwwkew"));
}
public static int lengthOfLongestSubstring(String s) {
if (s.isEmpty()){//判断字符串是否为空
return 0;
}else{//不为空
int max=1;//从第一个字符开始,假设1就为最大值
int sum=1;
String s1=""+s.charAt(0);//获取字符串中第一个字符,将其作为flag
if(s.length()==1){
return 1;//判断字符串长度是否为1,为1直接返回1
}
for (int i = 1; i < s.length(); i++) {//从第二个字符开始遍历
if(s1.indexOf(""+s.charAt(i))!=-1){//判断flag字符中是否还有下一个字符
int n1=s1.length()-s1.indexOf(""+s.charAt(i))-1;//找到flag字符中含有下一个字符的位置,并截取其后字符的长度
sum=n1+1;
s1=s1.substring(s1.indexOf(""+s.charAt(i))+1,s1.length())+s.charAt(i);//截取原flag其后字符并加上末端的重复字符形成新的flag字符
}else{
sum=sum+1;//flag字符中没有有下一个字符,sum+1并在flag字符中加上下一个字符
s1=s1+s.charAt(i);
}
if(sum>max){//当sum>max,替换max
max=sum;
}
}
return max;
}
}
}
执行用时 :39 ms, 在所有 Java 提交中击败了25.96%的用户
内存消耗 :38.1 MB, 在所有 Java 提交中击败了89.59%的用户