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

前言

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

思路

用窗口的方法，因为题目要求这个字串是不含有重复的字符，所以可以通过窗口滑动的方式前进，如果有重复通过改变窗口的左侧的边界来把重复的字符进行过滤left = Math.max(left,map.get(s.charAt(i)) + 1 );。如果是abca这样的形式 此时就会将窗口的左边界右移一位，如果是abb这种的就直接筛选掉b字符及其之前的字符。通过 maxLen = Math.max(maxLen,i - left + 1);可以将在窗口中的最长的字符串长度传递下去

public class Demo01 {
   
    public static void main(String[] args) {
   
        Scanner input = new Scanner(System