LeetCode WIith JS || 118. Pascal's Triangle[楊輝三角]

題目描述

Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

大白話

輸入行數n，輸出n行的楊輝三角

原題目鏈接

118. Pascal’s Triangle

思路

找規律：
　　1. 三角的外圍都是1，即每行的第一個和最後一個元素都是1
　　2. 除1外的元素，等於它正上方的元素+正上方左邊一個元素之和
　　用矩陣表示即 arr[i][j]=arr[i-1][j-1]+arr[i-1][j];

AC代碼

var generate = function(numRows) {
    var arr=[];
    for(var i=0;i<numRows;i++){
        arr[i]=[];//第i行
        arr[i][0]=1;//第i行的第0個元素
        arr[i][i]=1;//第i行的最後一個元素
            for(var j=1;j<i;j++){
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
            }

    }
    return arr;
};