kは≤33与えられた非負のインデックスkは、パスカルの三角形のk番目の行を返します。
パスカルの三角形では、各番号は、その左上と右上の数です。
例:
入力:3
出力:[1,3,3,1]
アドバンス:
あなたはO(k)は空間の複雑さにあなたのアルゴリズムを最適化することができますか?
1 クラスソリューション{ 2 公共: 3 ベクトル< 整数 >のgetRow(INT rowIndexプロパティ){ 4 ベクトル< INT > RES(rowIndexに+ 1、1 )。 5 ベクトル< int型 > TMP; 6 場合(rowIndexプロパティ<= 1)戻りRES。 7 他{ 8 TMP =のgetRow(rowIndex- 1 )。 9 用(int型 = Iを0 ; iはtmp.sizeを()< - 1; I ++ ){ 10の RESは[I + 1 ] TMP [I] + TMP [I + = 1 ] 11 } 12 } 13 リターンRESと、 14 } 15 }。