public static ArrayList<ArrayList<Integer>> generate(int numRows) {

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

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

        ArrayList<Integer> curr=null;

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

            curr = new ArrayList<Integer>();

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

                if(j==0 || j==i) {

                    curr.add(1);

                }else {

                    curr.add(pre.get(j)+pre.get(j-1));

                }

            }

            pre=curr;

            result.add(curr);

        }

        return result;

    }