118.Pascal's Triangle

题目链接：https://leetcode.com/problems/pascals-triangle/description/

题目大意：给出杨辉三角的行数，打印其杨辉三角。例子如下：

法一：直接模拟（传说这就是dp），杨辉三角的规律是：每个数都是其上两个元素的和。注意内层的list在每一次for循环后需要清空数值，其清空方法可以有clear()和removeAll()，但我都没有成功，所以我采用了直接new的办法。代码如下（耗时1ms）：

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        for(int i = 1; i <= numRows; i++) {
            List<Integer> listIn = new ArrayList<Integer>();
            for(int j = 0; j < i; j++) {
                if(j == 0 || j == i - 1) {
                    listIn.add(1);
                }
                else {
                    listIn.add(list.get(i-2).get(j-1) + list.get(i-2).get(j));
                }
            }
            list.add(listIn);
        }
        return list;
    }