> 文章列表 > 力扣118.杨辉三角

力扣118.杨辉三角

力扣118.杨辉三角

一、题目要求

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

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

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

二、思路分析 

三、代码实现

public static List<List<Integer>> generate(int numRows) {List<List<Integer>> list=new ArrayList<>();//行数for(int i=0;i<numRows;i++){List<Integer> 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;}