剑指 Offer 48. 最长不含重复字符的子字符串

---

题目：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。。

示例1

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

示例2

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

示例3

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

解答

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	// 定义一个变量，用于接收最长子串
        int res=0;
        // 定义一个set容器
        Set<Character> set=new HashSet<>();
        // 用l,r双指针模拟滑动窗口
        for(int l=0,r=0;r<s.length();r++){
        	// 循环获取字符
            char c=s.charAt(r);
            // 循环判断set容器中是否存有该字符  因为删除的时候是从你第一个存入的字符串删除的  所以需要循环删除 并不是第一次删除的就是已经存在的值 
            while(set.contains(c)){
                set.remove(s.charAt(l++));
            }
            // 加入set容器中
            set.add(c);
            // 和之前的最大值进行比较  留下最大值
            res=Math.max(res,r-l+1);
        }
        return res;
    }
}