letsgo

“Java研发工程师” T3级别

 

#标题回答解析创建时间
1java中不会存在内存泄漏A

难度有吗?

Mar 18, 2019, 12:04:59 PM
2无重复字符的最长子串


  class Solution {
    public int lengthOfLongestSubstring(String str) {
        char[] charArray = str.toCharArray();
        List integers = new ArrayList<>(charArray.length);
        List temp = new ArrayList<>();
        int count ;
        for(int i = 0 ; i < charArray.length ; i++){
            temp.add(charArray[i]);
            count = 1;
            for(int j = 1 ; j < charArray.length-i ; j++){
                if(temp.contains(charArray[i+j]))break;
                else{
                    count++;
                    temp.add(charArray[i+j]);
                }
            }
            integers.add(count);
            temp.clear();
        }
        if(integers.size() == 0)return 0;
        count = integers.stream().max(Comparator.comparingInt(Integer::intValue)).get();
        System.out.println(count);
        return count;
    }
}


大家多多指教 ;)Mar 18, 2019, 8:39:18 AM