《leetcode-php》返回杨辉三角的前n行

less_cold

于 2019-09-01 14:14:30 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/100182869

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个PHP函数，用于生成指定行数的杨辉三角。通过递推算法，该函数能够高效地生成杨辉三角的每一行，适用于数学计算和算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个值numRows，生成杨辉三角的前numRows行
例如，给出 numRows = 5,返回
[↵ [1],↵ [1,1],↵ [1,2,1],↵ [1,3,3,1],↵ [1,4,6,4,1]↵]
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,Return
[↵ [1],↵ [1,1],↵ [1,2,1],↵ [1,3,3,1],↵ [1,4,6,4,1]↵]

<?php
function getRow($row) {
    $arrRow = [
        0 => [1],
        1 => [1, 1],
    ];
    if ($row == 1) {
        return $arrRow[0];
    }
    if ($row == 1) {
        return $arrRow;
    }
    for ($i = 2; $i < $row; $i ++) {
        $arrRow[$i][0]      = 1;
        for ($j = 1; $j < $i; $j ++) {
            $arrRow[$i][$j] = $arrRow[$i - 1][$j - 1] + $arrRow[$i - 1][$j];
        }
        $arrRow[$i][$i] = 1;
    }
    return $arrRow;
}
$k = 5;
$ret = getRow($k);
print json_encode($ret);