【JS】 杨辉三角 #数组 Easy

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

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

---

解法一：

创建三个数组来接收 ，上一个 upArr , 当前 downArr , 结果 result，

利用杨辉三角的规律，当前值 downArr [i] 等于 上一行的左边+右边的值 upArr [j-1] + upArr [j]

var generate = function(numRows) {

        var upArr=[1], downArr=[], result=[];
        if(numRows<1) return result
        result.push(upArr)
        for(var i=1;i<numRows;i++){
            for (var j=0; j<=i; j++) {
                downArr[j] = (j==0||j==i) ? 1 : upArr[j-1]+upArr[j];
               // nextArr[j]= (preArr[j] > 0 ? preArr[j] : 0) +(preArr[j-1]>0 ? preArr[j-1] : 0)  // 当 j-1 等于 'NaN' 转成0

            }

            result.push(downArr);
            upArr=downArr;   // upArr ,给下一次循环的 *downArr* 作为参考
            downArr=[];  // 清空原有数据
        }
        return result;

}

执行用时：68 ms
已经战胜 76.67 % 的 javascript 提交记录