118. 杨辉三角

118. 杨辉三角

题解

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    let res = [];
    if (numRows === 0) return res;
    // 第一行比较特殊，直接 push
    res.push([1]);
    // 第二行开始遍历
    for (let i = 1; i < numRows; i ++) {
        // 用于存放当前行
        let temp = [];
        // 用于存放上一行
        let preRow = res[i - 1];
        // 直接加入第一个元素
        temp.push(1);
        // 遍历除了行首和行尾的位置
        for (let j = 1; j < i; j ++) {
            temp.push(preRow[j - 1] + preRow[j]);
        }
        // 直接加入最后一个元素
        temp.push(1);
        res.push(temp)
    }
    return res;
};