[leetcode]Pascal's Triangle I II - java

这两道题没什么说的，就是杨辉三角形的性质

public class Solution {

     public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> triangle = new ArrayList<List<Integer>>();

        if(numRows<0){

            return triangle;

        }

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

            List<Integer> row = new ArrayList<Integer>();

            triangle.add(row);

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

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

                    row.add(1);

                }else {

                    int ele = triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j);

                    row.add(ele);

                }

            }

        }

        return triangle;

    }

}

 

 

public class Solution {

   public List<Integer> getRow(int rowIndex) {

        List<Integer> row = new ArrayList<Integer>(rowIndex+1);

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

            row.add(0);

        }

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

            row.set(rowIndex, 1);

            for(int j=rowIndex-1; j>0; j--){

                row.set(j, row.get(j)+row.get(j-1));

            }

            row.set(0, 1);

        }

        return row;

    }

}