📘
118. Pascal's Triangle
整数 numRows
が与えられたとき、パスカルの三角形の最初の numRows
行を返します。
パスカルの三角形では、各数値はその直上にある2つの数値の合計です。以下の図のようになります。
例 1:
-
入力:
numRows = 5
-
出力:
[[1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]
例 2:
-
入力:
numRows = 1
-
出力:
[[1]]
制約:
1 <= numRows <= 30
Discussion