题目描述

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

示例 1:

1
2
3

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

示例 2:

1
2
3

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

示例 3:

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

提示：

$0 <= s.length <= 5 * 10^{4}$
$s$ 由英文字母、数字、符号和空格组成

分析

朴素的思想就是设置双重循环，外循环i根据字符串长度确定循环次数，内循环指针j指向，外循环当前的指针i，从j向后遍历一个字符，根据map的特性来得到本轮的最大无重复字串的长度，存储到temp，每轮内循环结束，就比较和max的大小，更新max.

流程图

  flowchart TD
	A[初始化map,temp=0,max=0]-->B[设置双循环,遍历字符串]-->E[外循环 i 从头遍历字符串]-->C[内循环指针j指向外循环变量i,并向	后遍历]-->D{当前指针所指\n字符是否已在\nmap的key中?}--是-->F[比较temp与max更新max,打破内循环]-->E
	D--否-->G[temp++,\n当前字符加入map]-->H{当前字符是\n否到达最后一位?}--是-->I[比较temp和max\n更新max]
	I-->S{j指到到字符串末尾?}--是-->E
	S--否-->C

代码实现

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int max=0; //存储最大无重复子串长度
        int temp=0;
        Map<Character,Integer> map=new HashMap<>();
        for(int i=0;i<s.length();i++){
            temp=0;
            for(int j=i;j<s.length();j++){
                if(map.containsKey(s.charAt(j))){
                    if(temp>max){
                        max=temp;
                    }
                    break;
                }
                else{
                    map.put(s.charAt(j), 1);
                    temp++;
                }
                if(s.length()-1==j){
                    if(temp>max){
                        max=temp;
                    }
                }
            }
            map.clear();
        }

        return max;

    }
}