LeetCode-Pascal’s Triangle

NO IMAGE
1 Star2 Stars3 Stars4 Stars5 Stars 給文章打分!
Loading...

釋出自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;
};

相關文章

程式語言 最新文章