《leetcode-php》输出杨辉三角的第k行

less_cold

于 2019-09-01 14:07:05 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

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

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解杨辉三角的指定行。通过优化算法，仅使用O(k)的额外空间，即可得到杨辉三角的第k行元素。该算法适用于编程竞赛和面试中常见的数学问题。

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

给出一个索引k，返回杨辉三角的第k行
例如，k=3，返回[1,3,3,1].
备注：你能将你的算法优化到只使用O(k)的额外空间吗?
Given an index k, return the k th row of the Pascal's triangle.
For example, given k = 3,
Return[1,3,3,1].
Note: Could you optimize your algorithm to use only O(k) extra space?

<?php
function getRow($row) {
    $result = [1,];
    for ($i = 2; $i <= $row; $i ++) {
        $last = 0;
        for ($j = 0;$j < $i; $j ++) {
            $tmp = $result[$j];
            $result[$j] = $last;
            $last = $tmp;
        }
        for ($j = 0; $j < $i; $j ++) {
            $result[$j] = $result[$j] + $result[$j + 1];
        }
    }
    print_r($result);
}
getRow(5);