Leetcode 3. Longest Substring Without Repeating Characters

新手报道，不知道想问leetcode题是否该放在这里。run可以过，就是submit过不了。提示Time Limit Exceeded, case是一个很长很长的字符串，有没有富农帮忙看看！！十分感谢！
public class Solution {
    public int lengthOfLongestSubstring(String s) {
        String longest;
                int begin,length;
                if (s.length()==0) {
                        return 0;
                }else {
                        for ( length = s.length(); length>1; length--) {
                                for ( begin = 0; begin+length-1<s.length(); begin++) {
                                        longest = s.substring( begin, begin+length);
                                        if (!repeatedIf(longest)) {
                                                return longest.length();
                                        }
                                }
                        }
                        return 1;                       
                }
    }

    public static boolean repeatedIf(String s){
                for (int i =0; i<s.length(); i++) {
                        for (int j=i+1; j<s.length(); j++) {
                                if (s.charAt(i)==s.charAt(j)) {
                                        return true;                                       
                                }
                        }
                }
                return false;
        }
}

你这么问估计没人会答的，你也没说你想问什么。你这个n层for loop时间复杂度真是逆天了。这种题一般要用HashSet。

好多鱼 发表于 2017-3-30 18:15
你这么问估计没人会答的，你也没说你想问什么。你这个n层for loop时间复杂度真是逆天了。这种题一般要用Has ...

小弟是新手，谢谢你的指导，下次我会注意！！我会去查一下hashset是什么，麻烦你了

看看别人的discussion吧。建议先学完基础的数据结构和算法再刷leetcode。

。。。n^4

dhx1995881 发表于 2017-3-31 12:44
小弟是新手，谢谢你的指导，下次我会注意！！我会去查一下hashset是什么，麻烦你了

不麻烦，加油。

好多鱼 发表于 2017-3-31 19:56
不麻烦，加油。

今天花了一下午学会了hashmap，非常感谢！！

Hualiang 发表于 2017-3-31 15:40
。。。n^4

新手第一次做题！还没看完数据结构，想边刷边学，这样学的有目的性！

王诛魔 发表于 2017-3-31 14:43
看看别人的discussion吧。建议先学完基础的数据结构和算法再刷leetcode。

好的，谢谢！！新手，想边刷边学，这样学的有目的性