leetcode 杨辉三角取某一行

最新推荐文章于 2021-02-28 02:02:45 发布

MHSLZ1

最新推荐文章于 2021-02-28 02:02:45 发布

阅读量308

点赞数

分类专栏： PHP 文章标签： leetcode php 杨辉三角

本文链接：https://blog.csdn.net/u010785091/article/details/100521614

版权

本文探讨了如何在LeetCode上解决获取杨辉三角第k行的问题。通过理解杨辉三角中每个数是其上方两个数之和的性质，可以有效地计算指定行的数字。示例展示了如何在PHP中实现这一算法。

摘要由CSDN通过智能技术生成

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.

Note that the row index starts from 0.

In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 3
Output: [1,3,3,1]

 function getRow($rowIndex) {
        $numRows=$rowIndex+1;
        $re=[];
        for($i=1;$i<=$numRows;$i++){
          if($i==1){
              $num=[1];
          }else if($i==2){
              $num=[1,1];
          }else{
              foreach($num as $k=>$v){