3. 无重复字符的最长子串

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

示例 1:

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

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

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

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters

这里我根据自己尝试的实现，和最终题解拼凑而成，不是最优解。

代码实现：

    public int lengthOfLongestSubstring(String s) {
        // 这步主要是为了 s 为 “”;(空串)
        if(s.length() < 1 ) return s.length();
        // 使用 StringBuilder的 contains方法，这里可以优化，用 StringBuilder不好。
        StringBuilder stringBuilder = new StringBuilder();
        // 定义一个int型的数组，用于存每段不重复的最大长度
        int [] arrayList = new int[s.length()];
        // 数组下标
        int x = 0;
        // 字符串下标
        int right = 0;
        // 第一层循环只是为了，遍历字符串
        while(right<s.length()){
            /**
             * 第二次循环是核心，判断当前 StringBuilder 是否包含 当前字符，
             * 如果包含则依次从左侧删除元素，确保 StringBuilder中没有与当前字符重复的值。
             */
            while(stringBuilder.toString().contains(String.valueOf(s.charAt(right)))){
                // 如果包含了，则将当前 StringBuilder 的最大长度添加到数组中
                arrayList[x++]  = stringBuilder.length();
                // 从左侧依次删除字符
                stringBuilder = new StringBuilder(stringBuilder.substring(1));
            }
            // 如果不包含，则添加 字符到 stringBuilder 中
            stringBuilder.append(s.charAt(right));
            // 下标+1
            right++;
        }
        // 遍历完成后，最后一次的 StringBuilder 的字符长度也要放到数组中
        arrayList[x]  = stringBuilder.length();
        // 如果 数组第一个有数，则说明已经添加了
        if(arrayList[0]>0){
            // 返回数组最大值
            return Arrays.stream(arrayList).max().getAsInt();
        }
        // 如果没有，则说明当前 stringBuilder中的字符串就是最大的长度
        return stringBuilder.length();
    }

一共做了1个半小时，还不是最优秀解，只能慢慢花时间补了，加油吧，各位。