Pascal's Triangle

仔细思考发现可以把数变成
10000
11000
12100
13310
14646
就是把数全移到一边，其实只要第一行的第一个数就可以得出全部数，
a[i][j] = a[i-1][j]+a[i-1][j-1],下面的数等于上面两个数的和，而所有列的第一个都是1。

public class Solution {    public List<List<Integer>> generate(int numRows) {        int[][] a=new int[numRows][numRows];        List<Integer> list = new ArrayList<Integer>();        List<List<Integer>>llist = new ArrayList<List<Integer>>();        if(numRows<=0){            return llist;        }            a[0][0] = 1;        for(int i=0;i<numRows;i++){            for(int j=0;j<=i;j++){                if(j==0){                    a[i][j]=1;                    list.add(a[i][j]);                    continue;                }                a[i][j] = a[i-1][j] + a[i-1][j-1];                if(a[i][j]!=0){                    list.add(a[i][j]);                }            }            llist.add(list);            list = new ArrayList<Integer>();        }        return llist;    }}