Description:

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,

Return [1,3,3,1].

my Solution:

public class Solution {

    public List<Integer> getRow(int rowIndex) {

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

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

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

            row.add(0, 1);

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

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

            }

        }

        return row;

    }

}