Pascal's Triangle

我用二项式解决了这个，其中溢出是用java的BigInteger解决的。但是看到大多数人是用定义解决的，计算量就不大，不会造成溢出

leetcode:https://oj.leetcode.com/problems/pascals-triangle/

Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

//这里的帕斯卡三角即杨辉三角
//         1
//       1   1
//     1   2   1
//   1   3   3   1
//用定义处理
//先将第一行1 put进去
//后面每一行的生成用先put第一个1和最后一个1
//中间的数字由下面的方法解决
//先取出上一行的list，用i和j指向上一行的第一个和第二个元素,两个相加得到这行的元素，知道j到上一行的最后一个元素
//将生成的list加入到集合中，生成最后的结果
public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> set = new ArrayList<List<Integer>>();
        if(0 == numRows){
            
        }
        else if(1 == numRows){//只求1行
            List<Integer> listRow = new ArrayList<Integer>();
            Integer element = new Integer(1);
            listRow.add(element);
            set.add(listRow);
            
        }
        else{//>=2行
            //先把第一行put进去
            List<Integer> listRow = new ArrayList<Integer>();
            Integer element = new Integer(1);
            listRow.add(element);
            set.add(listRow);
            //找出所有的行
            for(int n = 1; n < numRows; n++){
                //取出前一行的List
                List preRowList = set.get(n -1);
                //申明这一行的List并将第一个元素1add进去
                List<Integer> nowRowList = new ArrayList<Integer>();
                nowRowList.add(new Integer(1));
                //开始找出除第一个1和最后一个的所有元素, 由定义计算出来
                for(int i = 0, j = 1; j < preRowList.size(); i++, j++){
                    Integer num_first = (Integer)preRowList.get(i);
                    Integer num_second = (Integer) preRowList.get(j);
                    nowRowList.add(new Integer(num_first + num_second));
                }
                //添加最后一个1
                nowRowList.add(new Integer(1));
                //添加到set集合中
                set.add(nowRowList);
            }
        }
        
        return set;
    }    
}