【LeetCode】118. 杨辉三角(js 实现)

1、题目:118. 杨辉三角 - 力扣(LeetCode) (leetcode-cn.com)

2、实现

  • 实现思路:维护一个二维数组arr,每一行的首尾两个元素都是1,其他元素为上一行相邻两个元素之和。如下图所示:

【LeetCode】118. 杨辉三角(js 实现)_第1张图片

  • 代码:
/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if(numRows === 0) return [];
    let arr = [[1]];
    for(let i=1; i
  • 优化后的代码:
/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if(numRows === 0) return [];
    let arr = [[1]];
    for(let i=1; i

3、参考:118.杨辉三角 [简单] 使用JavaScript刷leetcode_哔哩哔哩_bilibili 

你可能感兴趣的:(leetcode,javascript,杨辉三角形)