题目描述

blablabla

样例

class Solution {
    public int longestSubstringWithoutDuplication(String s) {
        int[] arr=new int[26];
        int res=0;
        for(int left=0,right=0;right<s.length();right++){

            arr[s.charAt(right)-'a']++;
            while(arr[s.charAt(right)-'a']>1){
                arr[s.charAt(left)-'a']--;
                left++;
            }
            res=Math.max(res,right-left+1);
        }
        return res;
    }
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla