【LeetCode】杨辉三角

给定一个非负整数 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; } }