一、题目链接
杨辉三角
二、解题思路
三、解题代码
public static List<List<Integer>> train(int numRows){
if(numRows < 1 || numRows > 30){
return null;
}
List<List<Integer>> lists = new ArrayList<>();
List<Integer> myList1 = new ArrayList<>();
myList1.add(1);
lists.add(myList1);
for (int i = 1; i < numRows; i++) {
List<Integer> myList2 = new ArrayList<>();
myList2.add(1);
List<Integer> preList = lists.get(i-1);
for (int j = 1; j < i; j++) {
myList2.add(preList.get(j-1)+preList.get(j));
}
myList2.add(1);
lists.add(myList2);
}
return lists;
}