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

2 0 1 9 -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