杨辉三角(简单)
2020年5月10日
题目来源:力扣
解题
动态规划,除第一行外,每行的构建都依赖上一行的结果
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> re=new ArrayList<>();
if(numRows<=0) return re;
//第一行为1
re.add(new ArrayList<>());
re.get(0).add(1);
for(int i=1;i<numRows;i++){
List<Integer> t=new ArrayList<>();
List<Integer> pret=re.get(i-1);
t.add(1);
for(int j=1;j<i;j++){
t.add(pret.get(j-1)+pret.get(j));
}
t.add(1);
re.add(t);
}
return re;
}
}