Leetcode 简单二十九 杨辉三角 - Go语言中文社区

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

 

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/qq_36688622/article/details/89197976
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2019-08-25 16:31:37
  • 阅读 ( 1624 )
  • 分类:算法

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢