杨辉三角-动态规划

    //    杨辉三角-动态规划
    //    输入: numRows = 5
    //    输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> ret=new ArrayList<List<Integer>>();
        for (int i = 0; i <numRows ; i++) {
            List<Integer> row=new ArrayList<Integer>();
            for (int j = 0; j <=i ; j++) {
                if(j==0||j==i){
                //自底向上
                //[i][j]==1
                    row.add(1);
                }else{
                //[i][j]=[i-1][j-1]+[i-1][j]
                   row.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
                }
            }
            ret.add(row);
        }
        return ret;
    }