LeetCode题目-118

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2022-12-07 22:55:33

简介 LeetCode题目-118


✏Leetcode基础刷题之(118. Pascal's Triangle)


✏描述

给定一个行数,生成杨辉三角形。

✏题目实例

✏题目分析

生成这样的三角形是有规律的,每一行的首尾的值都是1,从第三行开始,中间的每一位数都是前一行左右数之和。

✏具体实现

         /**
             * @param Integer $numRows
             * @return Integer[][]
             */
            function generate($numRows) {
               $res=[];
                for($i=0;$i<$numRows;$i++){
                    for($j=0;$j<=$i;++$j){
                        if($i==0 && $j==0) $res[0][0]=1;
                        else $res[$i][$j]=$res[$i-1][$j-1]+$res[$i-1][$j];  
                    }
                }
                return $res;
            }

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云