118.md

✏️Leetcode基础刷题之(118. Pascal's Triangle)

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

---

✏️描述

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

✏️题目实例

​

✏️题目分析

生成这样的三角形是有规律的，每一行的首尾的值都是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;
            }

---

联系

​