leetcode_118

题目来源：https://leetcode.com/problems/pascals-triangle/

思路：动态规划

代码：
class Solution {
public List<List> generate(int numRows) {
List<List> list = new ArrayList<List>();
//若只有零行
if(numRows == 0){
return list;
}
//第一行元素总为1
list.add(new ArrayList<>());
list.get(0).add(1);
for(int rowNum = 1;rowNum<numRows;rowNum++){
List row = new ArrayList<>();
List prevRow = list.get(rowNum-1);
//每行第一个元素都为1
row.add(1);
for(int j = 1;j < rowNum;j++){
row.add(prevRow.get(j-1)+prevRow.get(j));
}
//每行最后一个元素为1
row.add(1);
list.add(row);
}
return list;
}
}