给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
初始思路
第一想法是 循环！必须得循环！挨个判断！！！
然后代码就出现了。。。
public static int lengthOfLongestSubstring(String s) {
char[] chars = s.toCharArray();
StringBuffer stringBuffer = new StringBuffer();
int length = 0;
for (int i = 0; i < chars.length; i++) {
if(stringBuffer.indexOf(String.valueOf(chars[i]))>=0){
stringBuffer.delete(0,stringBuffer.indexOf(String.valueOf(chars[i]))+1);
stringBuffer.append(chars[i]);
if(length<=stringBuffer.length()){
length = stringBuffer.length() ;
}
}else {
stringBuffer.append(chars[i]);
if(length<=stringBuffer.length()){
length = stringBuffer.length() ;
}
}
}
System.out.println(length);
return length;
}
emmmm~~ 果不其然 过于自信往往打脸也来得快！
马上马！立刻立得优化！！！（只在代码层面上优化。。）
public int lengthOfLongestSubstring(String s){
char[] chars = s.toCharArray();
StringBuffer stringBuffer = new StringBuffer();
int length = 0;
for (int i = 0; i < chars.length; i++) {
int indexOf = stringBuffer.indexOf(String.valueOf(chars[i]));
if(indexOf>=0){
stringBuffer.delete(0, indexOf +1);
stringBuffer.append(chars[i]);
int lt = stringBuffer.length();
if(length<= lt){
length = lt;
}
}else {
stringBuffer.append(chars[i]);
int lt1 = stringBuffer.length();
if(length<= lt1){
length = lt1;
}
}
}
return length;
}
what ？？？ 去掉 System.out.println(length); 快了 4 ms ！这玩意原来这么耗性能的吗！
