leetcode-3:无重复字符的最长子串

Java语法

判断一个字符串str不为空的方法

没有考虑字符串为空的情况，数组会越界

• str == null;
• “”.equals（str）；
• str.length <= 0;
• str.isEmpty（）；

length（）是方法

我的思路

next[]数组存储s串中位置i对应的字符下一次重复出现的位置，“-1”表示后面不再出现。
之后对该数组逆序遍历，表示从当前位置开始的最长子串长度，最后找到最大值。
在逆序遍历时，next[j]-j表示从j位置开始到下一次重复出现前的长度，若大于next[j+1]+1，则取小的作为最终结果。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if("".equals(s)){
            return 0;
        }else{
            int res =1;//记录最长子串长度
            int next[] = new int[s.length()];//记录i位置开始下一个相同字符位置
            for(int i =0;i<s.length()-1;i++){ //正序
                int index = s.indexOf(s.charAt(i),i+1);  
                next[i]=index;
            }
            next[s.length()-1] = 1;
            for( int j = (s.length()-2); j>=0;j--){ //逆序
                if(next[j]==-1){
                    next[j]=next[j+1]+1;
                }else{
                    next[j]=(next[j]-j)>(next[j+1]+1)?(next[j+1]+1):(next[j]-j);
                }
                if(next[j]>res){
                    res = next[j];
                }
            }
            return res;
        }
    }
}

牺牲空间换时间

大神思路

1