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

2019-5-29 星期三 开始吧

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

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

题目描述

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

题目分析

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

    /**
     * @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;
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php