给定一个非负整数 numRows,生成杨辉三角的前 numRows 行,在杨辉三角中,每个数是它左上方和右上方的数的和。
思路分析:(1)第一行是固定的,只有一个1。(2)第二行也是固定的,有两个1。(3)任意一行的开头结尾都是1。(4)第 i 行一共有 i 列。(5)第 i 行的第 j 列,该数字是根据 i -1行的第 j - 1 列和 j 列相加所得。
class Solution {
public List<List<Integer>> generate(int numRows) {
if(numRows<=0){
return new ArrayList<>();
}
List<List<Integer>> result = new ArrayList<>();
List<Integer>firstLine = new ArrayList<>();
firstLine.add(1);
result.add(firstLine);
if(numRows == 1){
return result;
}
List<Integer>secondLine = new ArrayList<>();
secondLine.add(1);
secondLine.add(1);
result.add(secondLine);
if(numRows == 2){
return result;
}
for(int row=3;row<=numRows;row++){
List<Integer> prevLine = result.get(row-1-1);
List<Integer> curLine = new ArrayList<>();
curLine.add(1);
for(int col =1;col<row-1;col++){
curLine.add(prevLine.get(col-1)+prevLine.get(col));
}
curLine.add(1);
result.add(curLine);
}
return result;
}
}