leetcode-Pascal's Triangle II (2014.3.11)

对Pascal's Triangle稍加改动即可

class Solution {

public:

    vector<int> getRow(int rowIndex) {

        vector<int> vecpast;

        for(int i=0;i<=rowIndex;i++){

             vector<int> vec1(i+1,0); 

             if(i==0) {

                 vec1[0]=1;

             }else if(i==1){

                 vec1[0]=1;

                 vec1[1]=1;

             }else{

                 vec1[0]=1;

                 for(int j=1;j<i;j++){

                     vec1[j]=vecpast[j-1]+vecpast[j];

                 }

                 vec1[i]=1;

             }

             vecpast=vec1;

             if(i==rowIndex){

                 return vec1;

             }

        }

    }

};