2022-11-17
Leetcode
00

目录

1.题目
2. 解

1.题目

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

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

示例 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

2. 解

这题比较简单,直接上代码了。

javascript
/** * @param {number} numRows * @return {number[][]} */ var generate = function(numRows) { const result = [] for(let i = 0; i < numRows; i++) { const row = [] for(let j = 0; j < i + 1; j++) { if(j === 0 || j === i ) { row[j] = 1 } else { row[j] = result[i - 1][j-1] + result[i - 1][j] } } result[i] = row } return result };

image.png 复杂度分析

  • 时间复杂度:O(numRows2)。
  • 空间复杂度:O(1)。不考虑返回值的空间占用。
如果对你有用的话,可以打赏哦
打赏
ali pay
wechat pay

本文作者:叶继伟

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!