Leetcode基础刷题之PHP解析(118. Pascal's Triangle)

2019-5-28 星期二  开始吧

如果当前没有针对性的话，那就从头把之前补上。

上一题链接Leetcode基础刷题之PHP解析(66. Plus One)

题目描述

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

题目分析

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

Github整理地址:https://github.com/wuqinqiang/leetcode-php