获取最大不重复字符串长度

记录下大致思路，不一定是优解：

1、首先初始化开始计算的位置startIdx，上次最大长度lastMaxLength，本次最大长度maxlength

2、首先从字符串第一个字符即下标位置位0开始遍历

3、判断是否在该下标之前遍历开始下标及之后存在重复的字符，如果出现，则判断maxLength与lastMaxLength大小，如果大于lastMaxLength则把maxLength赋值给lastMaxLength，同时开始下标startIdx为出现的位置后一个开始，最大长度maxLength也从出现位置之后开始到当前位置的长度；

4、如果不存在，则最大长度maxLength加1；

5、返回前判断本次与上次长度大小，返回大的；

 

代码如下：

public int lengthOfLongestSubstring(String s) {
        int lastMaxLength = 0;
        int startIdx = 0;
        int maxLength = 0;
        if(s==null || "".equals(s)){
            return 0;
        }
        for(int i = 0; i < s.length();i++){
            int idx = s.indexOf(s.charAt(i), startIdx);
            if (idx != -1 && i > idx){
                if(maxLength > lastMaxLength){
                    lastMaxLength = maxLength;
                }
                startIdx = idx+1;
                maxLength = i-idx;
            }else{
                maxLength = maxLength + 1;
            }

        }
        if (lastMaxLength > maxLength){
            return lastMaxLength;
        }
        return maxLength;
    }