【2020.02.05】算法学习记录——杨辉三角

给定一个非负整数
numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

来源：力扣（LeetCode）

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        if(numRows == 0){
            return result;
        }
        List<Integer> lineOne = new ArrayList<Integer>();
        List<Integer> lineTwo = new ArrayList<Integer>();
        lineOne.add(1);
        lineTwo.add(1); lineTwo.add(1);
        if(numRows == 1){
            result.add(lineOne);
            return result;
        }
        if(numRows == 2){
            result.add(lineOne);result.add(lineTwo);
            return result;
        }
        result.add(lineOne);result.add(lineTwo);
        for(int i = 2; i < numRows; i++){
            List<Integer> inner = new ArrayList<Integer>();
            inner.add(1);
            Integer x = 0;
            for(int j = 0; j < i-1; j++){
                x = result.get(i-1).get(j) + result.get(i-1).get(j+1); 
                inner.add(x);
            }

            inner.add(1);
            result.add(inner);
        }
        return result;
    }
}