leetcode 32：pascals-triangle-ii

题目描述

给出一个索引k，返回杨辉三角的第k行

例如，k=3，

返回[1,3,3,1].

备注：

你能将你的算法优化到只使用O(k)的额外空间吗?

代码如下：

 vector<int> getRow(int rowIndex) {
        vector<int> dp(rowIndex + 1,0);
        dp[0] = 1;
        for(int i = 1;i <= rowIndex;i++)
        {
            for(int j = i;j >= 1;j--)
            {
                dp[j]+=dp[j - 1];
            }
        }
        return dp;
    }