No.118 Pascal's Triangle ||

No.118 Pascal's Triangle ||

Given an index k, return the k^th row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

思路：

　　生成帕斯卡三角形第rowIndex+1行
　　粗心大意，不认真读题!!!
　　和生成帕斯卡三角形一样，不过不用保存中间过程，只返回最后一行即可

#include "stdafx.h"
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

class Solution
{
public:
    vector<int> getRow(int rowIndex)
    {//生成帕斯卡三角形第rowIndex+1行
     //粗心大意，不认真读题!!!
     //和生成帕斯卡三角形一样，不过不用保存中间过程，只返回最后一行即可
        vector<int> res;
        if(rowIndex<0)
            return res;
        vector<int> front;
        for(int i=0; i<rowIndex+1; i++)
        {
            res.clear();
            for(int j=0; j<i+1; j++)
            {
                if(j==0 || j==i)
                    res.push_back(1);
                else
                {
                    res.push_back(front[j]+front[j-1]);//又是i、j傻傻分不清楚!!!
                }
            }
            front = res;
        }
        return res;
    }
};

int main()
{
    Solution sol;
    int numRows;
    vector<int> res;
    while(cin >> numRows)
    {
        cout << numRows<<" : "<<endl;
        res = sol.getRow(numRows);
        for(const auto &i : res)
            cout << i << " ";
        cout << endl;
    }
}