leetcode 119 Pascal's Triangle II C++

求杨辉三角的某一行，这次不用记录全部的三角，只要纪录上一行就可以了。

    vector<int> getRow(int rowIndex) {
        vector<int> pre;  
        for(int i=0;i<rowIndex+1;i++){  
            vector<int> tmp(i+1);  
            tmp[0]=tmp[i]=1;  
            for(int j=1;j<i;j++){  
                tmp[j] = pre[j]+pre[j-1];  
            }  
            pre = tmp;
        }  
        return pre;
    }