Leetcode基础刷题之PHP解析(119. Pascal's Triangle II)

Created 5 years ago by 吴亲库里, Updated 5 years ago Revision #1 2500 views 0 likes 0 collects

2019-5-29 星期三开始吧

如果当前没有针对性的话，那就从头把之前补上。

上一题链接Leetcode基础刷题之PHP解析(118. Pascal's Triangle)

题目描述

这道题和上一道题有一点不同的是返回给定行数的各个值。

题目分析

图中我们也能知道给定多少行，当前行就有多少个数。把昨天的变动一下，就是今天的需求

xxxxxxxxxx
 
/**
     * @param Integer $rowIndex
     * @return Integer[]
     */
    function getRow($rowIndex) {
        $res[0]=1;
        for($i=1;$i<=$rowIndex;$i++){
            for($j=$i;$j>=0;$j--){
                $res[$j] +=$res[$j-1];
            }
        }
        return $res;
    }