LeetCodeアルゴリズムの問題

二つの配列に共通整数AとBの二つのアレイ、サブアレイの最長の長さを1、。

 時間の複雑さを最適化します

クラスソリューション{
     公共 のint findLength(INT [] A、INT [] B){
         int型の L = 0 int型レナ= A.length。
        int型 LENB = のb.length。
        以下のためにint型 i = 0; I <レナ; I ++ ){
             int型温度= I。
            INT J = 0; J <LENBあり、j ++ ){
                 int型 SL = 0 int型 TMP = J;
                ながら(iは<レナ&& J <LENB && A [i]が== B [J]){
                    I ++ ; 
                    J ++ ; 
                    SL ++ ; 
                } 
             であれば(SL> L){ 
                L = SL。
            } 
                、I = TEMP。
                J = TMP; 
            } 
        } 
        戻りL。
    } 
}

 

おすすめ

転載: www.cnblogs.com/yangyongjie/p/11105224.html