这种需要用到双层for循环的题 要注意:打破固有思维,不要想着i=0的时候是1 而要以计算机思维 第0位开始而不是第1位
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> ret = new ArrayList<>();
for(int i =0;i<numRows;i++){
List<Integer> row = new ArrayList<>();
for(int j =0;j<=i;j++){
if(j==0||j==i){
row.add(1);
}else{
row.add(ret.get(i-1).get(j)+ret.get(i-1).get(j-1));
}
}
ret.add(row);
}
return ret;
}
}