杨辉三角:

Leetcode 简单二十九 杨辉三角

PHP

12ms。暴力**。

class Solution {

    /**
     * @param Integer $numRows
     * @return Integer[][]
     */
    function generate($numRows) {
        $res = [[1],[1,1]];
        if($numRows == 0) return [];
        if($numRows == 1) return [[1]];
        if($numRows == 2) return $res;
        for($i = 2;$i < $numRows;$i++){
            $res[$i][0] = 1;
            for($k = 1;$k < $i;$k++){
                $res[$i][$k] = $res[$i-1][$k-1] + $res[$i-1][$k];
            }
            $res[$i][$i] = 1;
        }
        return $res;
    }
}

 

相关文章:

  • 2021-10-09
  • 2022-12-23
  • 2022-01-21
  • 2021-10-19
  • 2021-04-08
  • 2021-07-19
  • 2021-07-28
  • 2021-10-15
猜你喜欢
  • 2021-09-11
  • 2021-08-06
  • 2021-09-20
  • 2021-11-09
  • 2021-10-01
  • 2021-09-26
  • 2021-09-02
相关资源
相似解决方案