1. 程式人生 > >[LeetCode javaScript] 118. 楊輝三角

[LeetCode javaScript] 118. 楊輝三角

給定一個非負整數 numRows,生成楊輝三角的前 numRows 行。

在楊輝三角中,每個數是它左上方和右上方的數的和。

示例:

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

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    var ds=[];
    for(var i=0;i<numRows;i++){
        if(i==0){
            var ts=[1];
            ds.push(ts);
        } else if(i==1){
            var ts=[1,1];
            ds.push(ts);
        }else{
            var ts=[];
            ts.push(1);
            var mm=ds[ds.length-1];
            for(var j=0;j<mm.length-1;j++){
                var tp=mm[j]+mm[j+1];
                ts.push(tp);
            } 
            ts.push(1);
            ds.push(ts);
        }
    }
    return ds;
};