【LeetCode每日一练】118. 杨辉三角(简单|JS)

一、题目描述

在这里插入图片描述

二、解题思路

根据杨辉三角的特性,即第 n 行的第 i 个数等于第 n-1 行的第 i-1个数和第 i 个数之和。

三、代码实现

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

猜你喜欢

转载自blog.csdn.net/weixin_40764047/article/details/110731172
今日推荐