LeetCode

这道题是生成杨辉三角，看了下杨辉三角的性质，就可以解决了。

下面是AC代码：

/**
     * Given numRows, generate the first numRows of Pascal's triangle.
     * @param numRows
     * @return
     */
    public ArrayList<ArrayList<Integer>> generate(int numRows){
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        if(numRows<=0)
            return result;
        ArrayList<Integer> row1 = new ArrayList<Integer>();
        row1.add(1);
        result.add(row1);
        if(numRows == 1)
        {
            return result;
        }
        ArrayList<Integer> row2 = new ArrayList<Integer>();
        row2.add(1);
        row2.add(1);
        result.add(row2);
        if(numRows == 2){
            return result;
        }
        for(int i=3;i<=numRows;i++){
            ArrayList<Integer> ls = new ArrayList<Integer>();
            genOneRow(i,result.get(i-2),ls);
            result.add(ls);
        }
        return result;
    }
    /**
     * 生成第row排的结果
     * @param row
     * @param last
     * @param curr
     */
    private void genOneRow(int row,ArrayList<Integer> last, ArrayList<Integer> curr){
        curr.add(1);
        for(int i=0;i<last.size()-1;i++){
            curr.add(last.get(i)+last.get(i+1));
        }
        curr.add(1);
    }