[LeetCode javaScript] 118. 楊輝三角
阿新 • • 發佈:2018-12-11
給定一個非負整數 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; };