[leetcode] 119. 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]

.

Note:

Could you optimize your algorithm to use only O(k) extra space?

解法一：

这道题的关键在于只能使用O(k)的space。其实产生pascal triangle是有规律的。具体实现见code。
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> ret;

for(int i=0;i<rowIndex+1;i++){
for(int j=ret.size()-2; j>=0; j--){
ret[j+1] += ret[j];
}
ret.push_back(1);
}

return ret;

}
};