杨辉三角
解题思路：当前 inx 索引元素的值为，上一行 inx 和上一行 inx-1 的和；
复杂度：
-
时间复杂度：O(numRows2)；
-
空间复杂度：O(1)，不考虑返回值的空间占用；
代码实现：
var generate = function (numRows) {
const ret = [];
for (let i = 0; i < numRows; i++) {
// 每行元素数量为 索引+1
const row = new Array(i + 1).fill(1);
for (let j = 1; j < row.length - 1; j++) {
row[j] = ret[i - 1][j - 1] + ret[i - 1][j];
}
ret.push(row);
}
return ret;
};
打赏作者
您的打赏是我前进的动力
微信
支付宝
leetcode🧑💻 621. 任务调度器
上一篇
评论
