杨辉三角 |

逃离我推掉我的手 2023-10-02 15:44 1阅读 0赞

##### [杨辉三角][Link 1] #####

给定一个非负整数 \*`numRows`，\*生成「杨辉三角」的前 *`numRows`* 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

![img][]

示例 1:

输入: numRows = 5  
输出: \[\[1\],\[1,1\],\[1,2,1\],\[1,3,3,1\],\[1,4,6,4,1\]\]  
示例 2:

输入: numRows = 1  
输出: \[\[1\]\]

提示:

1 <= numRows <= 30

package com.kk;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class Generate {
        
    
        public List<List<Integer>> generate(int numRows){
        
            List<List<Integer>> ret = new ArrayList<List<Integer>>();
            for (int i = 0; i < numRows; ++i) {
        
                List<Integer> row=new ArrayList<Integer>();
                for (int j = 0; j <= i; j++) {
        
                    if (j==0||j==i){
        
                        row.add(1);
                    }else{
        
                        row.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
                    }
                }
                ret.add(row);
            }
            return ret;
        }
    }

}
        return ret;
    }

\}

[Link 1]: https://leetcode-cn.com/problems/pascals-triangle/
[img]: https://img-blog.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关杨辉三角 |

[杨辉三角][Link 1] 给定一个非负整数 \`numRows`，\生成「杨辉三角」的前 `numRows` 行。在「杨辉三角」中，每个数是它左上方和右上方的数的

逃离我推掉我的手/ 2023年10月02日 15:44/ 0 赞/ 2 阅读

相关杨辉三角

一、什么是杨辉三角 > 杨辉三角：是二项式系数在三角形中的一种几何排列。 > 杨辉三角的每个数等于它上方两数之和。 > ![在这里插入图片描述][20201206

末蓝、/ 2022年12月26日 15:26/ 0 赞/ 293 阅读

相关杨辉三角

蓝桥杯填空题： include<stdio.h> define N 10 int main() { int a[N]={0},i,j

本是古典何须时尚/ 2022年08月02日 06:54/ 0 赞/ 197 阅读

相关 java-杨辉三角

打印杨辉三角 package day06; import java.util.Scanner; public class Arra

妖狐艹你老母/ 2022年06月14日 03:49/ 0 赞/ 235 阅读

相关杨辉三角

package day05; import java.util.Scanner; /\\ \ java基础:键盘录入/二维数组 \ Author: \ Desc

蔚落/ 2022年06月07日 14:13/ 0 赞/ 279 阅读

相关杨辉三角

题目描述按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层

逃离我推掉我的手/ 2022年05月05日 09:56/ 0 赞/ 296 阅读

相关杨辉三角

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

柔光的暖阳◎/ 2022年04月22日 08:38/ 0 赞/ 253 阅读

相关杨辉三角

杨辉三角 import java.util.Scanner; / 需求：打印杨辉三角（行数通过键盘录入）

刺骨的言语ヽ痛彻心扉/ 2022年04月04日 17:44/ 0 赞/ 304 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 509 阅读

相关杨辉三角

\include<stdio.h> void f(int a\[\]\[10\],int n) \{ int i=0,j=0; for(i=0;i<n;

港控/mmm°/ 2021年06月24日 13:58/ 0 赞/ 505 阅读