【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;
    }
}