题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

Java 代码

class Solution {
    public int longestSubstringWithoutDuplication(String s) {
        List<Character> list=new LinkedList<>();
        int res=0;
        for(int i=0;i<s.length();i++){
            while(!list.isEmpty()&&list.contains(s.charAt(i))){
                list.remove(0);
            }
            list.add(s.charAt(i));
            res=Math.max(res,list.size());
        }
        return res;
    }
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla