LeetCode 118 杨辉三角 javascript

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


在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

解析:找规律 。

arr[j + 1] = preArr[j] + preArr[j + 1];

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    var result = [];
    for (var i = 1; i <= numRows; i++) {
        if (i == 1) result.push([1]);
        else if (i == 2) result.push([1, 1]);
        else {
            var preArr = result[result.length - 1];
            var arr = new Array(i);
            arr[0] = 1;
            for (var j = 0; j < i - 2; j++) {
                arr[j + 1] = preArr[j] + preArr[j + 1];
            }
            arr[i - 1] = 1;
            result.push(arr);
        }
    }
    return result;
};

输入:5

输出:

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
阅读更多
个人分类: 算法
所属专栏: leetcode 题库
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭