力扣118.杨辉三角

一、题目要求

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

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

链接位置:力扣https://leetcode.cn/problems/pascals-triangle/

二、思路分析 

力扣118.杨辉三角_第1张图片

三、代码实现

public static List> generate(int numRows) {
        List> list=new ArrayList<>();
        //行数
        for(int i=0;i list1=new ArrayList<>();
            if(i>=0&&i<=1){
                for(int j=0;j<=i;j++){
                    list1.add(1);
                }
                list.add(list1);
            }
            else{
                list1.add(1);
                for(int j=1;j<=i-1;j++){
                    int num=list.get(i-1).get(j)+list.get(i-1).get(j-1);
                    list1.add(num);
                }
                list1.add(1);
                list.add(list1);
            }
        }
        return list;
    }

你可能感兴趣的:(Java数据结构和算法,leetcode,算法,java,数据结构)