LeetCode幸せブラシタイトル五十から六日間--128。最長連続シーケンス

最近の進歩は、まだ質問を磨くことができますが、盲人の目は紙の上にそんなに良くなりますので、フォームには、気持ちを変えました。もともとフォルダに保存されるものではなく、あまりにも簡単に明日ダウン仕上げ、失われた、とすぐに取り上げました

今夜は週末で、今週は常に学ぶことを学んでいる、私は来週は、昼寝をする私のための正午すぎ誘惑でベッドに戻って行くことを恐れてはないと思う、私は布団のドアの近くに設置する方法を考えなければなりません、陽気な曲を追加し、正午には、小さなかわいい給油、食べる量を減らします

全くショートカット行くことにすることを負って不良債権の前に、問題の残りの部分が生じ質問あまりにもシンプルな仕上がりは、とても心に留めておくされていません
128は、新たな大輪の花の醤油神を見て、ハッシュテーブルの非常に不十分な理解を発見し、さらにいくつかの一般的な機能を知っているやっているしていないために、
この質問は、知識に関連しているが、エスケープしていなかったエスケープに逃げた互いに素セットは、まだあります。
 
128最長の連続シーケンス
ハード

整数のソートされていない配列を指定して、最長の連続する要素のシーケンスの長さを見つけます。

あなたのアルゴリズムはO(で実行する必要がありますn個)複雑。

例:

INPUT:[100 ,. 4、200 ,. 1 ,. 3、2] 
を出力:. 4 
説明:ザ・エレメントのシーケンス最長の連続である[1, 2, 3, 4]。したがって、4は、その長さ

BONUS:
オート自動型推論、初期化のための変数は式から推測データ型。自動自動型推論によって、我々は大幅にプログラミング作業を簡素化することができます。ここでは、オートの使用例をいくつか示します。
クラス解決{
 パブリックINT longestConsecutive(ベクトル< INT >&NUMS){ 
        unordered_map < INTINT > H。
        int型 ANS = 0 ; 
        
        INT NUM:NUMS){
             場合(h.count(NUM))を続けます// イテレータを見つけることができるかどうかをチェック 
            it_l = h.find AUTO(num- 1 )。
            自動it_r = h.find(NUM + 1 )。
                
            int型!リットル= it_l = h.end()は、第2のit_l->:?0;
            int型 R = it_r = h.end()it_r->二:!?0 ;
            INT、T = L + R + 1 
            
            H [NUM] = H [NUM-L] = H [NUM + R] = T。
            
            ANS = MAX(ANS、T)。
        } 
        戻りANS。
    } 
}。

 

おすすめ

転載: www.cnblogs.com/Marigolci/p/12046855.html