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

2 0 1 9 -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