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

杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在这里插入图片描述题目来源:leetcode 118

思路:判断如果不是该列数组的首位或者最后一位,则值为a[i-1][j-1] + a[i-1][j],否则值为1。

var generate = function(numRows) {
    const result = [];
    if(numRows<=0) {
       return result;
    }
    
    let i = 0, j = 0;
    for(i=0;i<numRows;i++){
        const subArr = []
        for(j=0;j<=i;j++){
            if(j>0&&j<i){
                subArr.push(result[i-1][j-1] + result[i-1][j])
            }else {
                subArr.push(1);
            }
        }
        result.push(subArr);
    }
    return result;
};

猜你喜欢

转载自blog.csdn.net/xiaojuziliu/article/details/106163196