LeetCode 119: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].

Note:
Could you optimize your algorithm to use only O(k) extra space?

给定一个整数k，返回帕斯卡三角形的第k行。

例如，给定k=3，返回[1,3,3,1]

注意：你能只用O(k)的额外空间吗？

这里把帕斯卡三角形给出来

我自己写的另外一个版本只要一有除法就出错，然而我都不知道发生了什么情况。。。需要注意的是数据类型定义为long int，否则数字太长无法存储。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> vec;
        long int temp=1;
        vec.push_back(1);
        for (int i=1;i<=rowIndex;i++){
            temp*=rowIndex-i+1;
            temp/=i;
            vec.push_back(temp);
        }
        return vec;
    }
};