Leetcode 简单三十杨辉三角II

最新推荐文章于 2025-03-30 02:00:00 发布

原创最新推荐文章于 2025-03-30 02:00:00 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

杨辉三角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];
    }
}