【LeetCode】#118 杨辉三角

240 阅读1分钟
我的解题记录而已 不喜勿喷 欢迎各种建议指导~ 感恩~


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

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

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


function generate(numRows) {    
    let temp = new Array(numRows)       
    for (let i = 0; i < temp.length; i++) {        
        temp[i] = new Array(i+1)        
        temp[i][0] = 1        
        temp[i][i] = 1                  
        if (i> 1) {            
            for (let j=1; j < i; j++) {                
                temp[i][j] = temp[i-1][j-1] + temp[i-1][j]            
            }        
        }    
    }    
    return temp
}

generate(5)