给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。（力扣）

最新推荐文章于 2022-05-16 16:02:16 发布

Coderzhuzeyu

最新推荐文章于 2022-05-16 16:02:16 发布

阅读量916

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_45894950/article/details/110824230

本文介绍如何生成杨辉三角的前 numRows 行。当numRows为0时返回空数组，首行只有一个1。对于后续行，中间元素等于上一行相邻两个元素之和，每行末尾始终为1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

![在这里插入图片描述](https://img-blog.csdnimg.cn/20201207181231172.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg5NDk1MA==,size_16,color_FFFFFF,t_70

总结：底层为二维数组生成numRows行的元素
首先如果numRow为0时返回ret
然后处理第一行元素1
接下来直接从第2行开始进行计算中间元素 [i-1，j] + [i-1，j-1] = [i，j]
最后只剩每一行最后的1

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class TestDemo {
 public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret  = new ArrayList<>();

        if(numRows == 0) {
            return ret;
        }
        List<Integer> oneRow = new ArrayList<>();
        ret.add(oneRow);
        ret.get(0).add(1);//第一行的元素 添加了一个1
        //直接从第2行开始进行计算
        for (int i = 1; i < numRows; i++) {
            List<Integer> curRow = new ArrayList<>();
            curRow.add(1);//当前行的第一个元素
            List<Integer> prevRow = ret.get(i-1);//前一行
            for(int j = 1; j < i;j++) {
                //[i,j] = [i-1,j] +[i-1,j-1]
                int x = prevRow.get(j);
                int y = prevRow.get(j-1);
                curRow.add(x+y);
            }
            //最后一个元素
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
    }



  public static void main(String[] args) {
       List<List<Integer>> lists = generate(3);
       for (List<Integer> tmp:lists) {
            System.out.println(tmp);
            }
        }
}