题目描述

blablabla

样例

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashSet<Character> hs=new HashSet<>();  
        int max=0;

        for(int i=0;i<s.length();i++){
            int min=0;
           for(int j=i;j<s.length();j++){
             char c = s.charAt(j);
               if(!hs.contains(c))//不存在 添加元素更新最大值
                {
                    hs.add(c);
                    min++;
                    if(min>max)
                    max=min;

                }
                else//存在 清空哈希表 进行下一轮循环
               {
                   hs.clear();
                    break;
               }
           }

        }
        return max;
         }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla