leetcode(128)最長の連続配列

最長の連続したシーケンス

問題解決のアイデア:ハッシュテーブル

クラスソリューション{
     公共 のint longestConsecutive(INT [] NUMS){ 
        HashSetの <整数>設定= 新しい HashSetの<> ();
        以下のためにint型I:NUMS){ 
            set.add(i)を、
        } 
        INT currentNum = 0 int型のlen = 0 ;
        int型 lenMax = 0 ;
        以下のためにint型I:NUMSを){
             場合(!set.contains(I-1 )){ 
                currentNum = I; 
                LEN= 1 ;
                一方、(set.contains(++ currentNum)){
                     ++ LEN。
                } 
                lenMax = Math.max(LEN、lenMax)。
            } 
        } 
        戻りlenMaxと、
    } 
}

 

おすすめ

転載: www.cnblogs.com/erdanyang/p/11480348.html