一、题目要求
给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
链接位置:
二、思路分析
编辑
三、代码实现
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; }