杨辉三角II:
PHP:
12ms,空间14.7m。
class Solution {
/**
* @param Integer $rowIndex
* @return Integer[]
*/
function getRow($rowIndex) {
$res = [[1],[1,1]];
if($rowIndex == 0) return [1];
if($rowIndex == 1) return [1,1];
for($i = 2;$i < $rowIndex+1;$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[$rowIndex];
}
}