?LeetCode刷題實戰(zhàn)118：楊輝三角

輸入: 5
輸出:
[
?????[1],
????[1,1],
???[1,2,1],
??[1,3,3,1],
?[1,4,6,4,1]
]

class?Solution?{
public:
??vector<vector<int>> generate(int?numRows) {
????vector<vector<int>> result;
????if?(numRows == 0) {
??????return?{};
????}
????vector<int> tempRes = { 1?};//第一行，初始行
????result.push_back(tempRes);
????for?(int?index = 2; index <= numRows; ++index) {//利用result的最后一行進行迭代
??????tempRes = vector<int>(index, 1);//重新設(shè)定tempRes
??????for?(int?i = 1; i < index - 1; ++i) {//利用上一行迭代下一行
????????????????//result[index - 2][i - 1]上一行的第i-1個位置，圖中的左上方
????????????????//result[index - 2][i]是表示上一行第i個位置，圖中的右上方
????????tempRes[i] = result[index - 2][i - 1] + result[index - 2][i];
??????}
??????result.push_back(tempRes);//此行迭代完畢放入結(jié)果
????}
????return?result;
??}
};