LeetCode-Pascal's Triangle

發佈自 Kindem的博客，歡迎你們轉載，可是要注意註明出處

題目

給定一個非負整數numRows，生成楊輝三角的前numRows行。像這樣：

1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

在楊輝三角中，每一個數字是他上方的兩個數字的和。

解答

題目沒什麼難度，逐行生成便可。JavaScript代碼以下：

let generate = (numRows) => {
    if (numRows < 1) return [];
    let result = [];
    for (let i = 0; i < numRows; i++)
        result.push(i === 0 ? [1] : (() => {
            let temp = [];
            for (let j = 0; j < i + 1; j++) temp.push(j === 0 || j === i ? 1 : result[i - 1][j - 1] + result[i - 1][j]);
            return temp;
        })());
    return result;
};