博客

给定一个字符串

s

，请你找出其中不含有重复字符的

最长子串

的长度。

本题从滑动窗口出发：

首先定义窗口的左边界和右边界，右边界不断向前扩充，以扩大窗口的长度，直至窗口中有重复的元素；

有重复的元素之后，然后对窗口中的元素进行删除，以达到没有重复元素的目的，从左边界开始，逐个删除元素，直至窗口满足中不含重复的元素；

然后窗口继续向前扩充，重复上述步骤；

直至右边界到达字符串的尾部；

最后记录计算过程中窗口长度的最大值。

实现代码如下：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> window = new HashSet<>();//初始化滑动窗口
        int right = 0; //滑动窗口右边界
        int left = 0//左边界
        int maxLength = 0;

        //向右滑动直至字符串末尾
        while(right < s.length()){
            //当滑动窗口中含有重复的元素，则从左边界开始删除元素直至没有重复的元素
            while(window.contains(s.charAt(right)){
                window.remove(s.charAt(left++);  
            }
            //继续向右添加元素
            window.add(charAt(right++))
        
            //在当前窗口的长度和历史最大长度之间选取最大值
            maxLength = Math.max(maxLength,window.size());
        }
        return maxLength;
    }
}