LeetCode 30：求杨辉三角第n行

class Solution
{
public:
    vector<int> getRow(int rowIndex)
    {
    	//res表示正在计算的第n行，temp表示正在计算的第n-1行
        vector<int> res,temp;
        temp.push_back(1);
        if (rowIndex == 0) return temp;
        //外层for循环控制第n行的构成
        for (int i = 1; i <= rowIndex; i++)
        {
            res.clear();
            res.push_back(1);
            //内层for循环控制第n行中第j个元素的生成
            for (int j = 1; j < i; j++)
            {
                res.push_back(temp[j - 1] + temp[j]);
            }
            res.push_back(1);
            temp = res;
        }
        return res;
    }
};