二つの配列に共通整数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。 } }