LeetCode-Pascal's Triangle

发布自 Kindem的博客,欢迎你们转载,可是要注意注明出处

题目

给定一个非负整数numRows,生成杨辉三角的前numRows行。像这样:javascript

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

在杨辉三角中,每一个数字是他上方的两个数字的和。java

解答

题目没什么难度,逐行生成便可。JavaScript代码以下:code

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;
};
相关文章
相关标签/搜索