求整个杨辉三角形
程序员文章站
2022-04-01 12:17:54
...
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer>> generate(int numRows) {
if(numRows<0) return null;
ArrayList<ArrayList<Integer>> arr=new ArrayList<ArrayList<Integer>>();
for(int i=0;i!=numRows;i++)
{
ArrayList<Integer> temp=new ArrayList<>();
for(int j=0;j!=i+1;j++)
{
if(j==0||j==i)
{
temp.add(1);
}else{
temp.add(arr.get(i-1).get(j-1)+arr.get(i-1).get(j));
}
}
arr.add(temp);
}
return arr;
}
public static void main(String[]args){
//System.out.println("Hello");
Solution s=new Solution();
ArrayList<ArrayList<Integer>> arr=s.generate(5);
for(ArrayList<Integer>tem:arr){
System.out.println(tem);
}
//System.out.println();
}
}