leetcode题库3——无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:

输入: s = ""
输出: 0

1.用String的内部做法

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Stack<Character> stack = new Stack<Character>();
        int maxl = 0;int temp=0;int start=0,repeat = 0;
        String strin = "";
        for (int i = 0; i < s.length(); i++) {
            if(strin.indexOf(s.charAt(i))==-1) {//判断是否有某个字符
                strin=strin+s.charAt(i);
                temp++;
            }
            else {
                if (maxl < temp)
                    maxl = temp;
                start=s.indexOf(strin,start);
                repeat=strin.indexOf(s.charAt(i));
                strin=s.substring(start+repeat+1,i+1);
                temp=i+1-(start+repeat+1);
                start=start+repeat+1;
            }
            }
        if (temp>maxl)
            maxl=temp;
        return maxl;
    }
    }

明面上只有一层循环，只能说大家真厉害。速度运行的都很快。可能是因为String的内存内部机制的问题，可以用StringBuffer试一下。 

2.用StringBuffer，没好多少。但是我已经尽力了。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int maxl = 0;int temp=0;int start=0,repeat = 0;
        StringBuffer strin = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            if(strin.indexOf(String.valueOf(s.charAt(i)))==-1) {//判断是否有某个字符
                strin=strin.append(s.charAt(i));
                temp++;
            }
            else {
                if (maxl < temp)
                    maxl = temp;
                start=s.indexOf(String.valueOf(strin),start);
                repeat=strin.indexOf(String.valueOf(s.charAt(i)));
                strin.delete(0,strin.length());
                strin.append(s.substring(start+repeat+1,i+1));
                temp=i+1-(start+repeat+1);
                start=start+repeat+1;
            }
            }
        if (temp>maxl)
            maxl=temp;
        return maxl;
    }
    }

这可能是因为每次到了不一样的String，就要重新搜寻strin在原s的位置，导致时间大大减慢。

标签：子串,repeat,temp,int,strin,start,maxl,题库,leetcode
来源： https://blog.csdn.net/qq_43653217/article/details/120082420