Leetcode 简单二十九杨辉三角

最新推荐文章于 2024-10-27 15:16:59 发布

铁面无情哈士奇

最新推荐文章于 2024-10-27 15:16:59 发布

阅读量401

点赞数

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.csdn.net/qq_36688622/article/details/89197976

版权

leetcode简单专栏收录该内容

34 篇文章 0 订阅

订阅专栏

杨辉三角：

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