LEETCODE: Pascal's Triangle II

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

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

对上一题稍作修改的结果。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> results;
        results.push_back(1);
        if(rowIndex == 0) return results;
        for(int ii = 1; ii <= rowIndex; ii ++) {
            vector<int> last = results;
            vector<int> newnum;
            newnum.push_back(1);
            for(int ii = 0; ii < last.size() - 1; ii ++) {
                newnum.push_back(last[ii] + last[ii + 1]);
            }
            newnum.push_back(1);
            results = newnum;
        }
        return results;
    }
};