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;
}
}