✏Leetcode基础刷题之(118. Pascal's Triangle)
✏描述
给定一个行数,生成杨辉三角形。
✏题目实例
✏题目分析
生成这样的三角形是有规律的,每一行的首尾的值都是1,从第三行开始,中间的每一位数都是前一行左右数之和。
✏具体实现
/**
* @param Integer $numRows
* @return Integer[][]
*/
function generate($numRows) {
$res=[];
for($i=0;$i<$numRows;$i++){
for($j=0;$j<=$i;++$j){
if($i==0 && $j==0) $res[0][0]=1;
else $res[$i][$j]=$res[$i-1][$j-1]+$res[$i-1][$j];
}
}
return $res;
}
转载链接:https://leetcode.cn/
leetCode 
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)