Pascal's Triangle

题目

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) {        List<List<Integer>> list = new ArrayList<List<Integer>>();        if (numRows == 0) {        return list;        }    List<Integer> subListOne = new ArrayList<Integer>();    subListOne.add(1);    list.add(subListOne);            if (numRows == 1) {                return list;        }            List<Integer> subListTwo = new ArrayList<Integer>();    subListTwo.add(1);    subListTwo.add(1);    list.add(subListTwo);        if (numRows == 2) {        return list;        }                for (int i = 2; i < numRows; i++) {        List<Integer> pre = list.get(i - 1);        List<Integer> cur = new ArrayList<Integer>();        cur.add(1);        int len = pre.size();        for (int j = 1 ; j < len; j++) {        cur.add(pre.get(j - 1) + pre.get(j));        }        cur.add(1);        list.add(cur);        }        return list;    }