119. 杨辉三角 II
119. 杨辉三角 II
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]进阶：
你可以优化你的算法到 O(k) 空间复杂度吗？代码如下：
class Solution {
/**
* @param Integer $rowIndex
* @return Integer[]
*/
function getRow($rowIndex) {
$triangle = [];
for ($i = 0; $i <= $rowIndex; $i++) {
$tmp = [1];
for ($j = 0; $j < $i; $j++) {
if ($j == $i - 1) {
$tmp[] = $triangle[$i - 1][$j];
} else {
$tmp[] = $triangle[$i - 1][$j] + $triangle[$i - 1][$j + 1];
}
}
$triangle[$i] = $tmp;
}
return $triangle[$rowIndex];
}
}