Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

 //維護上一行和當前行
    public List<List<Integer>> generate(int numRows) {

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

        ArrayList<Integer> pre = new ArrayList<>();

        pre.add(1);

        for (int i = 0; i < numRows; i++) {

            ArrayList<Integer> cur = new ArrayList<Integer>();
            cur.add(1);
            for (int j = 1; j < pre.size(); j++) {
                cur.add(pre.get(j-1) +pre.get(j));
            }
            cur.add(1);

            result.add(pre);

            pre = cur;
        }

        return result;
    }