LeetCode WIith JS || 118. Pascal's Triangle[杨辉三角]

题目描述

Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

大白话

输入行数n，输出n行的杨辉三角

原题目链接

118. Pascal’s Triangle

思路

找规律：
　　1. 三角的外围都是1，即每行的第一个和最后一个元素都是1
　　2. 除1外的元素，等于它正上方的元素+正上方左边一个元素之和
　　用矩阵表示即 arr[i][j]=arr[i-1][j-1]+arr[i-1][j];

AC代码

var generate = function(numRows) {    var arr=[];    for(var i=0;i<numRows;i++){        arr[i]=[];//第i行        arr[i][0]=1;//第i行的第0个元素        arr[i][i]=1;//第i行的最后一个元素            for(var j=1;j<i;j++){                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];            }    }    return arr;};