Pascal's Triangle II

Pascal's Triangle II

问题：

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

For example, given k = 3,
Return [1,3,3,1].

思路：

　　简单的数学推理即可

我的代码：

public class Solution {

    public List<Integer> getRow(int rowIndex) {

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

        if(rowIndex < 0) return rst;

        rst.add(1);

        for(int i = 1; i <= rowIndex; i++)

        {

            for(int j = rst.size() - 1; j > 0; j--)

            {

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

            }

            rst.add(1);

        }

        return rst;

    }

}

View Code