leetcode-帕斯卡三角形

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        for(int i=1;i<=numRows;i++){
            List<Integer> list=new ArrayList();
            list.add(1);
            double temp=1;
            for(int j=1;j<i;j++){
                temp=(temp*(i-j))/j;   //这个地方不能写成temp*=(i-j)/j  因为是Int型 （i-j)/j 会变成0.
                list.add((int)temp);
            }
            
            res.add(list);
        }
        return res;
    }
}

class Solution {
    public List<List<Integer>> generate(int numRows) {
       List<List<Integer>> pascal = new ArrayList<List<Integer>>();
        ArrayList<Integer> row = new ArrayList<Integer>();
        for (int i = 0; i < numRows; i++) {
            row.add(0, 1);     //（0，1）中的0是索引，1是值。 每一组首先添加1进行运算
            for (int j = 1; j < row.size() - 1; j++)
                row.set(j, row.get(j) + row.get(j + 1));    //上一组前两个数字的和
            pascal.add(new ArrayList<Integer>(row));
        }
        return pascal;
    }
}