LeetCode_118。パスカルの三角形

 

118パスカルの三角形

イージー

非負の整数を考えると  numRowsの数、最初の発生  numRowsの数  パスカルの三角形のを。

パスカルの三角形において、各数値は、直接上記2つの数の合計です。

例：

入力：5 
出力
：
     [ [1]、
    [1,1]、
   [1,2,1]、
  [1,3,3,1]、
 [1,4,6,4,1] 
]

 

パッケージleetcode.easy。

輸入はjava.util.ArrayList; 
輸入はjava.util.List; 

パブリッククラスPascalSTriangle { 
	@ org.junit.Test 
	公共ボイド試験（）{ 
		のSystem.out.printlnは（発生（5））。
	} 

	パブリックリスト<リスト<整数>>生成する（INT numRowsの数）{ 
		リスト<リスト<整数>>三角形=新規のArrayList <リスト<整数>>（）; 

		//まず基本ケース。ユーザーがゼロの行を要求した場合、彼らはゼロ行を取得します。
		（numRowsの数== 0）{もし
			戻り三角形。
		} 

		//第2のベースケースと 最初の行は常に[1]。
		triangle.add（新しいのArrayList <Integer型>（））; 
		triangle.get（0）（1）.add。

		用（INTたrowNum = 1;たrowNum <numRowsの数;たrowNum ++）{
			リスト<整数>行=新規のArrayList <>（）;
			リスト<整数> prevRow = triangle.get（たrowNum - 1）。

			//最初の行の要素が常に1である
			row.add（1）。

			（第一及び各行の最後以外）//各三角形要素
			//は、上記と対左及び要素の和に等しく、
			上記と対右//。
			（INT J = 1; J <たrowNum、J ++）{ため
				row.add（prevRow.get（j - 1）+ prevRow.get（J））。
			} 

			//最後の行要素が常に1である
			row.add（1）。

			triangle.add（行）。
		} 

		三角形を返します。
	} 
}