无重复字符的最长子串Java实现

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

import java.util.HashSet;
import java.util.Set;

/**
 * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
 */
public class Solution {
    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("asddsddddff"));//3
        System.out.println(lengthOfLongestSubstring("2413222345"));//4
        System.out.println(lengthOfLongestSubstring("1111234555556"));//5
    }

    /**
     * 思路：滑动窗口法，保持窗口没有重复字符
     * @param s
     * @return
     */
    public static int lengthOfLongestSubstring(String s) {
        int length=s.length();
        int l=0,r=0,max=0;//窗口的左右边界，窗口的长度
        Set<Character> set=new HashSet<>();
        while(l<length&&r<length){
            if(!set.contains(s.charAt(r))){//如果set没有重复字符，r向右延长，并求出max
                set.add(s.charAt(r++));
                max=Math.max(max,set.size());
            }else {//如果set含有重复字符，依次移除s左边界字符直到没有重复字符
                set.remove(s.charAt(l++));
            }
        }
        return max;
    }
}