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


2019-5-28 期二  

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

Leetcode基础刷题之PHP解析(66. Plus One)

a74de7cf58a1b26d2b031725c4d9d653.png

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


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


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Leetcode基础刷题之PHP解析(66. Plus One)

>> 下一篇: Leetcode PHP题解--D73 389. Find the Difference