LeetCode 119. 帕斯卡三角形 II

题目描述： 帕斯卡三角形 II

        给定一个索引 k，返回帕斯卡三角形（杨辉三角）的第 k 行。

        例如，给定 k = 3，

        则返回 [1, 3, 3, 1]。

 

        注：

        你可以优化你的算法到 O(k) 的空间复杂度吗？

解题思路：

        第k行就是k的所有组合。

代码：

class Solution {
public:
    vector getRow(int rowIndex) {
        vector ans;
        long a;
        for(int i = 0 ; i <= rowIndex ; i ++) {
            if(i == 0)   a = 1;
            else   a = a*(rowIndex-i+1)/i;
            ans.push_back(a);
        }
        return ans;
    }
};