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;
             }
        }
    }
};