【leetcode】帕斯卡三角形

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

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

示例:

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

---

 

class Solution {
    public List<List<Integer>> generate(int numRows) {
        if (numRows <= 0) {
            return new ArrayList<>();
        }

        List<List<Integer>> result = new ArrayList<>();

        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        result.add(list1);
        for (int i = 1; i < numRows; i++) {
            List<Integer> list = new ArrayList<>();
            list.add(1);

            for(int j=1;j<i;j++)  {
                List<Integer> pre = result.get(i - 1);
                Integer temp = pre.get(j - 1) + pre.get(j);
                list.add( temp);
            }
            list.add(1);

            result.add(list);
        }

        return result;
    }
}