LeetCode 119. Pascal's Triangle II

Problem

题目链接

Notes

与118题一样，也是杨辉三角的题，只不过只需要输出杨辉三角的第k层。

Codes

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> pre;
        for(int i=0;i<=rowIndex;++i)
        {
            vector<int> temp;
            for(int j=0;j<=i;++j)
            {
                if(j==0||j==i)
                    temp.push_back(1);
                else
                    temp.push_back(pre[j]+pre[j-1]);
            }
            pre=temp;
        }
        return pre;
    }
};

Results