题解 | #最长不含重复字符的子字符串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    public int lengthOfLongestSubstring (String s) {
        // write code here
           // write code here
        int len = s.length();
        char[] str = s.toCharArray();
        HashSet set = new HashSet<>();
        int a[] = new int[len];
        for(int i = 0;i< len ;i++){
            for(int j = i;j<len;j++){
                if(!set.contains(str[j])){
                    set.add(str[j]);
                    a[i]++;
                }else{
                    set.clear();
                    break;
                }
            }
        }
        Arrays.sort(a);
        return a[len-1];
    }
}