Skip to content

Latest commit

 

History

History
34 lines (26 loc) · 546 Bytes

0118-杨辉三角.md

File metadata and controls

34 lines (26 loc) · 546 Bytes

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]

var generate = function(numRows) {
  const arr = []
  for (let i = 0; i < numRows; i++) {
    const row = new Array(i + 1).fill(1)
    for (let j = 1; j < i ; j++) {
      row[j] = arr[i - 1][j - 1] + arr[i - 1][j]
    }
    arr.push(row)
  }
  return arr
};

解题思路: 比较简单。