LeetCode之Pascal's Triangle

/*本题是移到模拟题，根据杨辉三角产生的方法可以求解该题。
方法：第i行中间的元素等于第i-1行元素中对应左上角和右上角元素的和，然后在
第i行数组的两端加上1.
方法参考自：https://github.com/soulmachine/leetcode*/
class Solution {
public:
	vector<vector<int> > generate(int numRows) {
		std::vector<std::vector<int> > result;
		if(numRows <= 0) return result;

		std::vector<int> row;
		for(int i = 1; i <= numRows; ++i){
			for(int j = i-2; j > 0; --j){
				row[j] = row[j-1] + row[j];
			}
			row.push_back(1);
			result.push_back(row);
		}
		return result;
	}
};