📘

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