Skip to content

Latest commit

 

History

History
49 lines (40 loc) · 873 Bytes

0118. 杨辉三角.md

File metadata and controls

49 lines (40 loc) · 873 Bytes

118. 杨辉三角

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

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

示例:

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

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/pascals-triangle/

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
  var result = []
  for (let i = 1; i <= numRows; i ++) {
    var current = []
    for (let j = 1; j <= i; j ++) {
      current.push(
        j === 1 || j === i
          ? 1
          : result[i - 2][j - 1] + result[i - 2][j - 2]
      )
    }
    result.push(current)
  }
  return result
};