118.md

:pencil2:Leetcode基础刷题之(118. Pascal's Triangle)

2019-05-28 吴亲库里 库里的深夜食堂

---

:pencil2:描述

给定一个行数，生成杨辉三角形。

:pencil2:题目实例

​

:pencil2:题目分析

生成这样的三角形是有规律的，每一行的首尾的值都是1，从第三行开始，中间的每一位数都是前一行左右数之和。

:pencil2:具体实现

         /**
             * @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;
            }

---

联系

​