无重复字符的最长字串（java版）

无重复字符的最长字串

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

示例：

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

解法1：暴力破解

遍历所有的子串，找出最长的

解法2：滑动窗口

简单思路：

第一轮：[a]							// 无重复字串，记录最大长度 1
第二轮：[a, b]						// 无重复字串，记录最大长度 2
第三轮：[a, b, c]					// 无重复字串，记录最大长度 3
第四轮：[b, c, a]					// 重复字符 a，删除 字串 a 及 a 之前的字符，并添加新的 a 字										  符，记录最大长度 3
第五轮：[c, a, b]					// 同上
第六轮：[a, b, c]					// 同上
第七轮：[c, b]						// 同上
第八轮：[b]							// 同上

代码如下：

 public int lengthOfLongestSubstring(String s) {
        if (s == null || "".equals(s)){
            return 0;
        }
        // 维护不重复的字串
        Queue<Character> queue = new LinkedList<>();
        // 最大长度
        int res = 0;
        // 遍历一次字符串
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            // 遇到重复字符串
            if (queue.contains(c)){
                // 去除队列中的重复字符之前的字符
                while (!queue.isEmpty() && queue.peek() != c){
                    queue.poll();
                }
                // 删除重复字符
                queue.poll();
                // 添加最新字符
                queue.offer(c);
            }else {
                queue.offer(c);
            }
            // 更新最大长度
            res = Math.max(res, queue.size());
        }
        return res;
    }

总结

主要是通过左右俩个指针来控制字串的长度，欢迎大家批评指正！